![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分法
nlp87v5
这个作者很懒,什么都没留下…
展开
-
双指针/二分法【有效三角形的个数】一题双解
Question:给定一个包含非负整数的数组,你的任务是统计其中可以组成三角形三条边的三元组个数。本题实质是找到符合条件的【三元组值】。【二分法】我们在枚举前对数组进行升序排序,通过从前向后枚举最小值下标i和较小值下标j,可以在求解最大值下标m的时候固定前两个解,固定两个值的情况下我们只需要在第三个值的选取上做文章即可。不难发现,根据式子nums[i] + nums[j] > nums[m],我们只需要找到符合该式子的m的最大下标k,从j+1到k均为符合条件的解。问题聚焦到如.原创 2021-10-20 16:07:17 · 136 阅读 · 0 评论 -
Dichotomy专栏:Leetcode:#33 搜索旋转排序数组
Question:整数数组 nums 按升序排列,数组中的值 互不相同 。在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]](下标 从 0 开始 计数)。例如, [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为[4,5,6,7,0,1,2] 。给你 旋转后 .原创 2021-10-06 10:12:19 · 77 阅读 · 0 评论