Sort Colors
與其所用快排,不如說用計數排序呢
Search in Rotated Sorted Array I,II
第一題,二分搜索,只是需要多判斷一下兩邊的情況
第二題,只是比第一題多一個去重複的過程,如果發現端點爲重複,那麼將端點向中間移動,直到第一個不重複的位置,然後繼續搜索
Merge Intervals
提示:按照起點排序
Insert Interval
對起點和終點進行二分查找,找到需要改動的區間的座標範圍,再進行操作即可
Subsets II
排序後動態構建,思路同 Subsets 的動態構建方法,只是需要加一個判斷重複