问题描述:
一拿到这题,想法很简单,要么二分要么利用index
index无脑解法:(效率还挺高)
class Solution: def searchRange(self, nums: List[int], target: int) -> List[int]: if target not in nums:return [-1,-1] a=nums.index(target) b=nums[::-1].index(target) return [a,len(nums)-1-b]
二分法:
暂时没有想出来.....
碎碎念:小结一下今天 1:蓝桥杯杨辉三角形想通了80% 剩下的关于斜行二分边界还没想清楚
2:蓝桥杯双向排序暴力解法过了60分 查找了DL的Python解法后 想了一上午仍一知半解 理解了他百分之50左右(不得不说代码写的太巧妙了)好像也是有关二分的
3:Leedcode 跳跃游戏 没做出来[贪婪算法]
4:今晚这个查找第一个元素出现的位置和最后一次出现的位置没用二分解出来
看得出来二分查找这块需要好好弥补一下
明天跟随这个好好刷一轮二分查找
即便没有写出一道题目今天,但我仍旧充满希望,找出问题所在,解决他就是了!