question: try: result: re-try: result: conclusion: 效率很低，n2. 看讨论区里的posts，发现主要问题在于对于n和n+1，我的方法是重新计算n+1是否good，浪费。如果使用dp，可以利用n是否good这个结论，从而降低复杂度。 讨论区里面还有一 ...
分类：
其他好文 时间：
2018-04-29 13:32:45
阅读次数：
131
question: Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2 ...
分类：
编程语言 时间：
2018-04-18 23:34:36
阅读次数：
282
［抄题］： Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4 ...
分类：
编程语言 时间：
2018-04-18 11:38:51
阅读次数：
172
Follow up for "Find Minimum in Rotated Sorted Array":What if duplicates are allowed? Would this affect the run-time complexity? How and why? Suppose a ...
分类：
其他好文 时间：
2018-04-15 11:54:12
阅读次数：
151
81. Search in Rotated Sorted Array II 题目 解析 和Search in Rotated Sorted Array唯一的区别是这道题目中元素会有重复的情况出现。不过正是因为这个条件的出现，出现了比较复杂的case，甚至影响到了算法的时间复杂度。原来我们是依靠中间和 ...
分类：
其他好文 时间：
2018-04-07 22:46:41
阅读次数：
164
假设一个按照升序排列的有序数组从某未知的位置旋转。（比如 0 1 2 4 5 6 7 可能变成 4 5 6 7 0 1 2）。找到其中最小的元素。你可以假设数组中不存在重复的元素。详见：https://leetcode.com/problems/find-minimum-in-rotated-sor ...
分类：
编程语言 时间：
2018-04-06 18:38:52
阅读次数：
121
这是问题 “在旋转排序阵列中查找最小值” 的进阶版：如果允许重复，该怎么办？这会影响时间复杂度吗？会如何影响和为什么？假设一个按照升序排列的有序数组从某未知的位置旋转。（比如 0 1 2 4 5 6 7 可能变成是 4 5 6 7 0 1 2）。找到其中最小的元素。数组中可能存在重复的元素。详见：h ...
分类：
其他好文 时间：
2018-04-06 18:34:43
阅读次数：
130
https://leetcode.com/problems/find-minimum-in-rotated-sorted-array-ii/description/ -- leetcode follow up question: find the minimum element in a rotat ...
分类：
其他好文 时间：
2018-04-04 15:11:59
阅读次数：
156
Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4]. Not ...
分类：
其他好文 时间：
2018-03-29 00:02:11
阅读次数：
162
Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4]. Not ...
分类：
编程语言 时间：
2018-03-25 15:53:39
阅读次数：
175
