剑指
记录账号
这个作者很懒,什么都没留下…
展开
-
python3 剑指刷题记录11
2、三个情况,判断是否越界、位数和是否大于输入threshold、是否是已经达到过的格子,这三种情况下返回空。3、非三种情况下就记录当前位置,然后继续递归其他方向位置是否合适,返回的是记录的所有位置长度。1、跟上一题的路径搜索思路差不多,先限制输入,然后进行遍历,对路径堵塞的情况进行分析。dfs是递归,用作检索四个方向位置是否合适,合适则进行记录marked。sumofDigit是计算位置的数位之和是多少。原创 2023-07-14 22:25:31 · 37 阅读 · 0 评论 -
python3 剑指刷题记录10
3、注意处理下标越界、字符不匹配、已经遍历过不能重复这三个情况,第一个情况是碰到边界,则需要返回原始位置,第二个情况是查询方向上的值与匹配值不等,则返回原始位置,第三个情况是匹配的方向已经被之前查询匹配过了,也需要返回原始位置;经过第一个条件判断的,只能是没越界的,当前值相等的,未匹配过的情况,所以如果匹配的值是字符串最后一个字符,则返回True,若是还没匹配到最后一个字符,首先先把匹配过的标记打上。第三个条件判断,是处理该位置上的四个方向是否能匹配k位置的下一个字符,进行递归。4、可以使用递归来处理。原创 2023-07-14 11:25:52 · 42 阅读 · 0 评论 -
python3 剑指刷题记录09
3、解释一下旋转数组特性,旋转数组中包含两组数据,最小数为第二组数据开头,并且前序列的值都大于后序列的值,最开始的若干元素搬到数组末位,例如{123456},分为两组{123}和{456},旋转之后{456123};2、这题我第一反应用min方法,直接出结果,运行也能通过,不知道说一次旋转的意义在哪里,实际就是数组求最小值,数组最小值算法有很多,快排和冒泡同样适用。4、根据旋转数组特性,寻找出位于第二数组的首位数据即可。原创 2023-07-12 14:12:59 · 44 阅读 · 0 评论 -
python3 剑指刷题记录08
2、在数学上,费波那契数列是以递归的方法来定义:F1 = 1 (n=1),F2 = 1 (n=2),Fn = F[n-1]+ Fn-2,python可用遍历来实现。原创 2023-07-12 11:11:37 · 42 阅读 · 0 评论 -
python3 剑指刷题记录07
2、python的append方法就是从尾部插入,pop方法就是从尾部删除并输出删除的元素。1、限制输入数据范围;原创 2023-07-12 10:43:58 · 39 阅读 · 0 评论 -
python3 剑指刷题记录06
3、输出的返回值要求也不常规,要求返回输入子节点的下一个节点,并不是值,后台会根据返回的节点打印出节点值,若不存在则返回空;2、输入值跟常规的不同,输入的是一个树结构,第一个节点是用户输入的子树节点,第二个节点才是实际输入的树;4、注意需要进行中序遍历,左中右。1、输入检测节点数和节点值范围;原创 2023-07-12 10:08:09 · 38 阅读 · 0 评论 -
python3 剑指刷题记录04
1、写题时,发现在代码里已经写好了链表类,不需要直接再写;2、先正着存入列表1,再反着输出存入列表2,将列表2输出。原创 2023-07-11 14:36:06 · 44 阅读 · 0 评论 -
python3 剑指刷题记录03
3、对于只有三种类型的处理,我想法是用正则替换这三类为空值,然后再检测字符串是否还存在除空之外的其他字符,若存在即输出no,否则就进行空格替换“%20”。2、对输入检测范围0 ≤ len(s) ≤ 1000,确保字符中只有大小写英文字母和空格三种类型,若出现其他类型输出no;1、字符串替换有很多方法,是比较简单的,我选择用正则匹配替换;原创 2023-07-11 14:29:17 · 63 阅读 · 0 评论 -
python3 剑指刷题记录01
python 数组原创 2023-07-11 11:36:39 · 59 阅读 · 0 评论