山峰元素是指其值大于或等于左右相邻值的元素

最新推荐文章于 2023-01-13 17:27:23 发布

原创最新推荐文章于 2023-01-13 17:27:23 发布 · 668 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#python

该博客介绍了一个Python实现的简单算法，用于在给定数组中找到最大山峰元素的索引。数组中的山峰元素定义为值大于或等于其相邻值的元素。代码遍历数组，将满足条件的索引添加到列表中，并最终返回最大索引。

山峰元素是指其值大于或等于左右相邻值的元素

给定一个输入数组nums，任意两个相邻元素值不相等，数组可能包含多个山峰。找到索引最大的那个山峰元素并返回其索引。
假设 nums[-1] = nums[n] = -∞。

python最笨的方法：

class Solution:
    def solve(self , a ):
        # write code here
        b=[]
        n=len(a)
        if n==1:
            return 0
        for i in range(0,n):
            if i==0:
                if a[i]>a[i+1]:
                    b.append(i)
            elif i==n-1:
                if a[i]>a[i-1]:
                    b.append(i)
            else:
                if a[i]>a[i-1] and a[i]>a[i+1]:
                    b.append(i)
        return max(b)