leetcode 852.山脉数组的峰顶索引（python）

最新推荐文章于 2022-05-31 21:04:36 发布

洛洛洛洛洛洛洛

最新推荐文章于 2022-05-31 21:04:36 发布

阅读量299

点赞数

分类专栏： leetcode 文章标签： LeetCode

本文链接：https://blog.csdn.net/weixin_44740082/article/details/88621781

版权

leetcode 专栏收录该内容

242 篇文章 1 订阅

订阅专栏

852.山脉数组的峰顶索引

题目链接

题目描述：
我们把符合下列属性的数组 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 的值。

示例 1：

输入：[0,1,0]
输出：1
示例 2：

输入：[0,2,1,0]
输出：1

提示：

3 <= A.length <= 10000
0 <= A[i] <= 10^6
A 是如上定义的山脉
解题思路：
由题意可知，峰顶为列表中数值最大的一个数，因此先用max函数找到列表中最大的数的值，然后遍历列表，找到这个值的索引并输出。

class Solution:
    def peakIndexInMountainArray(self, A: List[int]) -> int:
        mm=max(A)
        for i in range(len(A)):
            if A[i]==mm:
                return i