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万+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章