leetcode1095. 山脉数组中查找目标值
三分找极值点:https://blog.csdn.net/pi9nc/article/details/9666627解题思路:1.先用三分查找,找到极值点的位置pt2.根据pt将数组分成两段,先对第一段[0,pt]二分查找target,找到立即返回3.如果第一段没有找到target,则二分查找第二段[pt,arr.length-1]这样满足查询不超过100次的要求吗?答:三...
原创
2019-06-23 21:49:55 ·
632 阅读 ·
0 评论