Sort Colors
与其所用快排,不如说用计数排序呢
Search in Rotated Sorted Array I,II
第一题,二分搜索,只是需要多判断一下两边的情况
第二题,只是比第一题多一个去重复的过程,如果发现端点为重复,那么将端点向中间移动,直到第一个不重复的位置,然后继续搜索
Merge Intervals
提示:按照起点排序
Insert Interval
对起点和终点进行二分查找,找到需要改动的区间的座标范围,再进行操作即可
Subsets II
排序后动态构建,思路同 Subsets 的动态构建方法,只是需要加一个判断重复