Binary Search

206 阅读1分钟

278. First Bad Version  二分模板

35. Search Insert Position   lower_bound

69. Sqrt(x)   upper_bound

**74. Search a 2D Matrix ** 把2D数组当成1D sorted array处理

**240. Search a 2D Matrix II   **

33. Search in Rotated Sorted Array    unique,用nums[mid]和nums[hi]判断mid落在哪半边

81. Search in Rotated Sorted Array II 非unique用hi--处理

153. Find Minimum in Rotated Sorted Array    unique

154. Find Minimum in Rotated Sorted Array II     非unique用hi--处理

287. Find the Duplicate Number     根据解的range二分

378. Kth Smallest Element in a Sorted Matrix 根据解的range二分

875. Koko Eating Bananas

Sort

**56. Merge Intervals **  没啥意思?

23. Merge k Sorted Lists   归并排序变型,O(nlog(k))

75. Sort Colors   3-way quicksort