算法笔记: 领扣#852 山脉数组的峰顶索引 - Memogrocery
如果数组A满足一下性质，我们就说它是一个山脉数组：
- A.length >= 3
- 存在某个i，满足0 < i < A.length - 1 且 A[0] < A[1] < … A[i-1] < A[i] > A[i+1] > … > A[A.length - 1]
给定一个符合上面条件的数组，返回任何一个满足A[0] < A[1] < … A[i-1] < A[i] > A[i+1] > … > A[A.length - 1] 的i。
例子 1:
输入: [0,1,0]
输出: 1
例子 2:
输入: [0,2,1,0]
输出: 1
注意:
- 3 <= A.length <= 10000
- 0 <= A[i] <= 10^6
- A 是一个山，满足上面所述的条件。
解法
解法 1
基本思路
符合条件的A[i]也是数组的最大值。可以找到最大值，再返回对应索引。
Read full article from 算法笔记: 领扣#852 山脉数组的峰顶索引 - Memogrocery
No comments:
Post a Comment