敲键盘coc

分类

/ 注册

全部文章（共32篇）

题解 | #爬楼梯#

动态规划，n==1 return 1,n ==2,return 2n >=3, return dp[n] = dp[n-1] + dp(n-2)

2022-12-13

1 300

题解 | #自守数#

通过自首数的定义，结合字符串切片操作 str(i) == str(i**2)[-len(str(i)):] 判断

2022-12-09

0 521

题解 | #表示数字#

解题思路：1,遍历字符串，遇到数字的时候，数字两边都加上* 2，字符串里面字符有*的话，先替换成空格， 3，最后吧数字中间的**替换为空格 4，最后把字符中的空格替换回*

2022-12-08

0 225

题解 | #迷宫问题#

本题的重点就是要记录走过的点的坐标，因此创建path=[(0,0)]列表，储存经过的点的坐标值。 path[-1]即为当前所在点的坐标，如果该坐标与终点坐标重合，则break，输出path。如果未走到终点，则对当前走过的迷宫的点进行特别标注，表示已经走过——“walked。” 然后对当前点接下...

2022-12-08

0 306

题解 | #记票统计#

1，对输入的候选人的名字用字典存取，并初始为0，加入Invalid作为投票找不到候选人的处理 2，循环遍历投票列表，如果投票的候选人在字典中，候选人名字数量 +1，如果投票的候选人不在字典中，Invalid 数量 +1 3,遍历字典，打印输出

2022-12-07

0 217

题解 | #走方格的方案数#

动态规划1，横向或纵向的格子数为0的时候，只有一种走法，return 12，f(x,y) = f(x-1,y) + f(x,y-1)

2022-12-07

0 235

题解 | #密码强度等级#

1，创建四个列表，分别存取大写字母，小写字母，数字，其他字符 2，遍历输入的字符，并作判断 3，reduce 高阶函数输出最后的密码对应的等级注意:奖励（只能选符合最多的那一种奖励）,最多的条件写道最前面

2022-12-07

0 251

题解 | #求最大连续bit数#

1，输入数字转换为2进制，从[2:]开始取得二进制的值 2，采用split('0')分割，会又多余的空格，set去重，最后sorted排序，输出最大连续1的长度即为连续1的个数

2022-12-06

0 256

题解 | #最长回文子串#

1，回文子串采用双层for循环，第一层遍历输入的字符串，从0位置开始，第二层遍历控制字串，从s[i:j]开始，找到所有字串2，列表存取回文子串的长度集合3，取列表的最大值即为回文字串的最大长度

2022-12-06

0 277

题解 | #尼科彻斯定理#

分析尼科彻斯定理，找到规律：4^3 = (4x3)13+15+17+19(4x5)5^3 = (5x4)21+23+25+27+29(5x6)

2022-12-06

0 248