我们把符合下列属性的数组 A
称作山脉:
A.length >= 3
存在 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
的值。
(机智如我,不知道聊啥背景铺垫就挂题目要求好了..今天没什么状态..做多少算多少吧...)
等一下,为什么我代码插不了了!
class Solution:
def peakIndexInMountainArray(self, A):
"""
:type A: List[int]
:rtype: int
"""
i = 0
while(A[i]<=A[i+1]):
i+=1
return i
好像突然又能用了...emmmm
基本思路:
本来想用二分法或者怎么样的分治策略去写...但是突然发现题目已经给定是山脉数组了...那就没必要再流于那种浮夸的形式了...怎么方便怎么来就好
小生的花伞还落在你家