2020年12月2日
每日一题20201126*（33. 搜索旋转排序数组）
摘要： 33. 搜索旋转排序数组 思路 二分法 先对着代码进行讲解。 class Solution: def search(self, nums: List[int], target: int) -> int: # low和high分别指向数组2端 low, high = 0, len(nums)-1 wh 阅读全文
posted @ 2020-12-02 15:36 米洛丶 阅读(66) 评论(0) 推荐(0)
每日一题20201202（217. 存在重复元素）
摘要： 217. 存在重复元素 思路 首先，要确定一个元素是否出现多次，那么肯定O(n)的复杂度是少不了的，因为肯定需要一次遍历. 一次遍历的话，还需要记住每个数字出现的次数，所以可以考虑用hash表记录数字出现的数字。 看了题解也没有更好的解法了，暴力法更是O(n²)的复杂度，还有一种排序后遍历，复杂度也 阅读全文
posted @ 2020-12-02 14:10 米洛丶 阅读(84) 评论(0) 推荐(0)