二分法
si_mple_
这个作者很懒,什么都没留下…
展开
-
leetcode做题笔记162. 寻找峰值
本题考察二分查找的应用,假设从开头到中间值到结尾均为递增,若中间值大于中间值后一位数则只考虑前半段,不断缩小范围可找到峰值,返回峰值下标即可解决。原创 2023-10-05 23:04:50 · 538 阅读 · 0 评论 -
leetcode做题笔记154. 寻找旋转排序数组中的最小值 II
本题考察二分查找的应用,利用左右指针判断取左区间还是右区间最后找到最小元素。原创 2023-09-27 20:45:16 · 288 阅读 · 0 评论 -
leetcode做题笔记153. 寻找旋转排序数组中的最小值
本题考察二分查找的应用,理解二分查找的用法即可解决。原创 2023-09-26 23:57:08 · 134 阅读 · 0 评论 -
leetcode做题笔记35
该题注意考察二分法的应用,将边界情况考虑清楚即可解决。原创 2023-07-18 21:53:11 · 67 阅读 · 0 评论 -
leetcode做题笔记34
给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。目录思路一:二分法做题历程:反省:问题:收获:总结:该题与上一题很像,可使用二分法是时间复杂度降低到O(logn)进行作答时间复杂度O(logn),空间复杂度O(1)原创 2023-07-18 21:06:22 · 77 阅读 · 0 评论 -
leetcode做题笔记33
该题主要考察了二分法的应用,对于时间复杂度要求较高的问题,可尝试二分法来降低时间复杂度。原创 2023-07-17 23:13:53 · 53 阅读 · 0 评论