Sort Colors,Search in Rotated Sorted Array I,II,Merge Intervals,Insert Interval,Subsets II
2014-12-01 14:24
477 查看
Sort Colors
与其所用快排，不如说用计数排序呢
Search in Rotated Sorted Array I,II
第一题，二分搜索，只是需要多判断一下两边的情况
第二题，只是比第一题多一个去重复的过程，如果发现端点为重复，那么将端点向中间移动，直到第一个不重复的位置，然后继续搜索
Merge Intervals
提示：按照起点排序
Insert Interval
对起点和终点进行二分查找，找到需要改动的区间的坐标范围，再进行操作即可
Subsets II
排序后动态构建，思路同 Subsets 的动态构建方法，只是需要加一个判断重复
与其所用快排，不如说用计数排序呢
Search in Rotated Sorted Array I,II
第一题，二分搜索，只是需要多判断一下两边的情况
第二题，只是比第一题多一个去重复的过程，如果发现端点为重复，那么将端点向中间移动，直到第一个不重复的位置，然后继续搜索
Merge Intervals
提示：按照起点排序
Insert Interval
对起点和终点进行二分查找，找到需要改动的区间的坐标范围，再进行操作即可
Subsets II
排序后动态构建，思路同 Subsets 的动态构建方法，只是需要加一个判断重复
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Array(3) -- Merge Sorted Array, Search in Rotated Sorted Array I, II, Triangle, Subsets II
- Search Insert Position &&Search in Rotated Sorted Array &&Search in Rotated Sorted Array II
- Leetcode | Search in Rotated Sorted Array I & II
- 81 Search in Rotated Sorted Array II
- #63 Search in Rotated Sorted Array II
- Search in Rotated Sorted Array II
- Search in Rotated Sorted Array II
- [Leetcode] search in rotated sorted array ii 搜索旋转有序数组
- Search in Rotated Sorted Array II
- leetcode 081 —— Search in Rotated Sorted Array II
- LeetCode: Search in Rotated Sorted Array II
- [C++]LeetCode: 44 Search in Rotated Sorted Array II
- Leetcode: Search in Rotated Sorted Array II
- Leetcode 81. Search in Rotated Sorted Array II
- Search in Rotated Sorted Array II 旋转数组二分查找 有重复
- Search in Rotated Sorted Array II：带重复与转折的升序数列搜索
- 【LeetCode】Search in Rotated Sorted Array II
- LeetCode Search in Rotated Sorted Array II
- LeetCode: Search in Rotated Sorted Array II
- [leetcode]【数组】81. Search in Rotated Sorted Array II