Sort Colors,Search in Rotated Sorted Array I,II,Merge Intervals,Insert Interval,Subsets II

Sort Colors

與其所用快排,不如說用計數排序呢


Search in Rotated Sorted Array I,II

第一題,二分搜索,只是需要多判斷一下兩邊的情況

第二題,只是比第一題多一個去重複的過程,如果發現端點爲重複,那麼將端點向中間移動,直到第一個不重複的位置,然後繼續搜索


Merge Intervals

提示:按照起點排序


Insert Interval

對起點和終點進行二分查找,找到需要改動的區間的座標範圍,再進行操作即可


Subsets II

排序後動態構建,思路同 Subsets 的動態構建方法,只是需要加一個判斷重複

發佈了68 篇原創文章 · 獲贊 0 · 訪問量 1萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章