摘要: 由题意可得这是一个山峰形数组的查找类问题,对于山峰形数组,我们可以将其看作是递增和递减的两个有序数组的合并,而对于单一的有序数组,可以很容易的使用二分查找。因此,解题思路很清晰,即找出最高峰,以最高峰为界划分成前后两个有序数组,对两个数组分别二分查找,最后返回题目需要的结果。 而在这样的步骤中,求最 阅读全文
posted @ 2020-04-29 16:42 runsdeep 阅读(180) 评论(0) 推荐(0) 编辑