LeetCode刷題總結-二分查找和貪心法篇

本文介紹LeetCode上有關二分查找和貪心法的算法題,推薦刷題總數爲16道。具體考點概括以下:算法

 

 

1、二分查找

1.數學問題數組

題號:29. 兩數相除,難度中等
ide

題號:668. 乘法表中第k小的數,難度困難
函數

題號:793. 階乘函數後K個零,難度困難
spa

 

2.實際場景問題code

題號:174. 地下城遊戲,難度困難
blog

題號:911. 在線選舉,難度中等
隊列

 

3.數組問題遊戲

題號:300. 最長上升子序列,難度中等
ip

題號:363. 矩形區域不超過 K 的最大數值和,難度困難

 

4.特殊定義問題

題號:352. 將數據流變爲多個不相交區間,難度困難

題號:436. 尋找右區間,難度中等

 

2、貪心法

1.實際場景問題

題號:134. 加油站,難度中等

題號:135. 分發糖果,難度困難

題號:649. Dota2 參議院,難度中等

 

2.數組問題

題號:330. 按要求補齊數組,難度困難

題號:861. 翻轉矩陣後的得分,難度中等

 

3.元素對問題

題號:406. 根據身高重建隊列,難度中等

題號:630. 課程表 III,難度困難

相關文章
相關標籤/搜索