qq_43344375的博客

今天这个二分以往有点差别，不是和target比较，而是和list开头比。takeaway：1.如果觉得情况多不知道怎么二分可以先把特殊情况解决掉，比如只有一个元素，序列本身就是排好序的2.更新up,down的时候加减一快一点3.LeetCode不会限时，用线性搜索也能过，不过用二分的话基本时间超过90%的人，写到最好能到97%-99%class Solution(object): ...

今天因为心动和内疚睡不着，起来刷题，活学活用了bisect的函数。可以参照这个利用bisect查询一个数在不在list中，如果bisect_left和bisect_right返回值一样则不存在，不一样则存在。class Solution: def searchMatrix(self, matrix: List[List[int]], target: int) -> bool: ...

今天是一道查找范围的题，我做得特别恶心才做出来;启发是多记写好的库和函数，????1.开始准备同时找上下界，后来各种Corner case通不过于是就分开找上下界class Solution: def searchRange(self, nums: List[int], target: int) -> List[int]: if len(nums)==0: ...

mySqrt因为太菜了所以要坚持刷题，否则申不到实习了呜呜呜。欢迎大家关注，一起刷题！class Solution: def mySqrt(self, x: int) -> int: if x==1: return 1 temp=int(x/2) up=x down=0 wh...