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