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，難度困難