摘要：
153. Find Minimum in Rotated Sorted Array 二分题目，由于rotated存在，a[mid]<key不能判断在哪一边搜索。 可以根据a[low]与a[high]的关系，来判断哪一边有序，哪一边存在rotate，进而缩小搜索区间。 开区间写法：(由于搜索区间和解区 阅读全文
posted @ 2018-11-07 23:29
約束の空
阅读(181)
评论(0)
推荐(0)
摘要：
复习quicksort的两种写法，pivot的选取不唯一，甚至可以随机选取，然后交换一下位置即可。两种方法的 partition 不一样，都很好理解。 quickselect 是找数组第k大的元素，本质和quicksort一样，partition函数共用，找第k个元素在的那一侧。需要注意递归的时候k 阅读全文
posted @ 2018-11-07 09:45
約束の空
阅读(500)
评论(0)
推荐(0)
浙公网安备 33010602011771号