摘要：
二分法 思路: 参考33.搜索螺旋排序数组。这里由于数组中有重复元素，可能出现nums[l] == nums[r]的情况影响二分法的判断，将l+1直到nums[l]!=nums[r]再进行区间二分判断即可。 代码： class Solution: def search(self, nums: Lis 阅读全文
posted @ 2020-06-14 14:53
nil_f
阅读(173)
评论(0)
推荐(0)
摘要：
双指针 思路: 双指针覆盖多余重复项，一个指针i负责遍历，一个指针j负责要覆盖的重复项位置。 用count记录重复项的个数，则不用覆盖的情况是nums[i]==nums[j]并且count>2，那么需要覆盖的情况就是nums[i] != nums[j] 或者 count<=2，这里我们可以在nums 阅读全文
posted @ 2020-06-14 13:46
nil_f
阅读(156)
评论(0)
推荐(0)
摘要：
回溯法 思路: 创建一个二维数组mark用来记录用过的位置，先遍历数组找到和单词第一个字母相同的元素，在mark中标记此元素，从此元素开始进行回溯，看上下左右是否能找到单词第二个字符，如果能找到，mark中标记对应位置，继续进行回溯，直到找到单词所有字符为止，如果没有找到，则返回False。 代码： 阅读全文
posted @ 2020-06-14 13:08
nil_f
阅读(169)
评论(0)
推荐(0)
浙公网安备 33010602011771号