LeetCode刷题总结-二分查找和贪心法篇

本文介绍LeetCode上有关二分查找和贪心法的算法题，推荐刷题总数为16道。具体考点归纳如下：

 

 

一、二分查找

1.数学问题

题号：29. 两数相除，难度中等

题号：668. 乘法表中第k小的数，难度困难

题号：793. 阶乘函数后K个零，难度困难

 

2.实际场景问题

题号：174. 地下城游戏，难度困难

题号：911. 在线选举，难度中等

 

3.数组问题

题号：300. 最长上升子序列，难度中等

题号：363. 矩形区域不超过 K 的最大数值和，难度困难

 

4.特殊定义问题

题号：352. 将数据流变为多个不相交区间，难度困难

题号：436. 寻找右区间，难度中等

 

二、贪心法

1.实际场景问题

题号：134. 加油站，难度中等

题号：135. 分发糖果，难度困难

题号：649. Dota2 参议院，难度中等

 

2.数组问题

题号：330. 按要求补齐数组，难度困难

题号：861. 翻转矩阵后的得分，难度中等

 

3.元素对问题

题号：406. 根据身高重建队列，难度中等

题号：630. 课程表 III，难度困难