bobo老师,请问Rotated Sorted Array这种题的解题思路可以讲一下吗?

bobo老师,请问Rotated Sorted Array这种题的解题思路可以讲一下吗?

81. Search in Rotated Sorted Array II

正在回答

登陆购买课程后可参与讨论,去登陆

1回答

33 题你可以做出来吗?


  • 慕UI0458526 提问者 #1
    可以做出来 我是先找到array中的最大值,然后分别在两遍做binary search
    2020-10-14 01:53:28
  • liuyubobobo 回复 提问者 慕UI0458526 #2
    81 号问题因为元素有相等的情况,所以最大值的位置不一定是整个数组的“断点”。判断整个数组“断点”更“稳定”的方式是在 p 的位置,nums[p] > nums[p + 1]。找到这个断点以后,分别两次使用二分搜索就可以。我的参考代码(C++):https://github.com/liuyubobobo/Play-Leetcode/blob/master/0081-Search-in-Rotated-Sorted-Array-II/cpp-0081/main.cpp 继续加油!:)
    2020-10-15 07:28:36
问题已解决,确定采纳
还有疑问,暂不采纳

恭喜解决一个难题,获得1积分~

来为老师/同学的回答评分吧

0 星
算法与数据结构
  • 参与学习       2600    人
  • 解答问题       1093    个

慕课网算法名师Liuyubobobo,5年集大成之作 从0到工作5年,算法与数据结构系统解决方案

了解课程
请稍等 ...
微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号

在线咨询

领取优惠

免费试听

领取大纲

扫描二维码,添加
你的专属老师
插入代码