H4360wzlqwdddwzwG3hh的博客

Leetcode154: 寻找旋转排序数组中的最小值 II题目链接分析，这是上一题的加强版，加上了允许重复这个条件，其实就是需要多讨论中间值与右边值相等时该如何写条件这一情况：emmm，有点难度，参考了题解大佬们的解法，遇到中间值与右边值相等时，进行right–即可代码`class Solution: def findMin(self, nums: List[int]) -&gt...

Leetcode153 :寻找排序数组的最小值(I)题目详情解题思路对于二分法搜索，之前都是有序数组的搜索，根据条件确定去左区间还是去右区间搜索，但是本题的数组经过旋转，直接用二分好像没啥思路，得先观察旋转后的数组间的联系：旋转后的数组是以最小值为分界点的，并且分界点左边的区间总是比右边的区间要大，因此我们的目的是找到这个一分为二的点，如下l = [3,4,5,1,2]left = ...

二分查找3：Leetcode278 (day2)题目详情题目类型：简单代码逻辑：跟前两道题相似直接上代码了class Solution: def firstBadVersion(self, n): """ :type n: int :rtype: int """ left = 1 ri...

每日打卡（leetcode） 小伙伴们一起加油！leetcode 69. x 的平方根题目描述：计算并返回 x 的平方根，其中 x 是非负整数。链接：leetcode69解题思路根据上一篇文章，我们要明确二分法的几个要素就行这里不再赘述，直接上代码代码# 输入: 8# 输出: 2x = 8left = 1right = xresult = 0while left &lt...