力扣二分法题目

1 划分标准要用函数来计算 

1283. 使结果不超过阈值的最小除数    875. 爱吃香蕉的珂珂

2 直接由结果进行二分的题

410. 分割数组的最大值

3 滑窗类的二分法题目,

658. 找到 K 个最接近的元素 本题直接对滑窗左端点做二分是最快的解法,不要先求和再二分,而是应该直接比较滑窗两端数字的大小进行二分搜索,

4 波峰型查找

1095. 山脉数组中查找目标值只能是进行三次二分查找,没有别的技巧

5 特殊类型的二分题

29. 两数相除刚开始的思路不够好,利用除数不断翻倍与被除数比较,如果超出去了,再减去最后一次翻倍的一半再比较,注意题目的溢出问题,最后要判断一次是否溢出,还有用异或可以判断商的符号,最好的思路:不断用除数的二倍来逼近被除数,当某次大于被除数时,再从除数开始逼近剩余的

6 动态规划+二分法

主要还是动态规划的思想,利用二分法不断维护一个最小的数组,最后返回数组的长度

334. 递增的三元子序列    300. 最长上升子序列

7 二分法基础题

循环终止条件有两种,第一种是左右相等,第二种是左边小于右边,对不同的终止条件,选用不同的区间缩小方法,总的原则是逐步缩小搜索区间,不遗漏每一个值,

704. 二分查找

8 先确定搜索区间,再进行缩小区间搜索,特别注意当left=mid+1 right=mid时,非常容易死循环,但有时不会,

69. x 的平方根

 

posted on 2020-02-29 11:22  吃我一枪  阅读(254)  评论(0编辑  收藏  举报

导航