- 博客(2)
- 收藏
- 关注
RSS订阅原创 Find Minimum in Rotated Sorted Array II -- LeetCode
这道题是Search in Rotated Sorted Array的扩展，思路在Find Minimum in Rotated Sorted Array中已经介绍过了，和Find Minimum in Rotated Sorted Array唯一的区别是这道题目中元素会有重复的情况出现。不过正是因为这个条件的出现，影响到了算法的时间复杂度。原来我们是依靠中间和边缘元素的大小关系，来判断哪一半是不
2014-10-25 07:12:45
15996
9
原创 Find Minimum in Rotated Sorted Array -- LeetCode
这道题是Search in Rotated Sorted Array的扩展，区别就是现在不是找一个目标值了，而是在bst中找最小的元素。主要思路还是跟Search in Rotated Sorted Array差不多，还是通过左边界和中间的大小关系来得到左边或者右边有序的信息，如果左半边有序，那么左半边最小就是左边第一个元素，可以和当前最小相比取小的，然后走向右半边。否则，那么就是右半半边第一个元
2014-10-25 07:11:17
17906
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人