力扣每日一题 5/28

誓则盟约2024-05-29 14:19

题目：2951-找出峰值

给你一个下标从 0 开始的数组 mountain 。你的任务是找出数组 mountain 中的所有峰值。

以数组形式返回给定数组中峰值的下标，顺序不限 。

注意：

峰值是指一个严格大于其相邻元素的元素。
数组的第一个和最后一个元素不是峰值。

示例 1：

复制代码

输入：mountain = [2,4,4]
输出：[]
解释：mountain[0] 和 mountain[2] 不可能是峰值，因为它们是数组的第一个和最后一个元素。
mountain[1] 也不可能是峰值，因为它不严格大于 mountain[2] 。
因此，答案为 [] 。

示例 2：

复制代码

输入：mountain = [1,4,3,8,5]
输出：[1,3]
解释：mountain[0] 和 mountain[4] 不可能是峰值，因为它们是数组的第一个和最后一个元素。
mountain[2] 也不可能是峰值，因为它不严格大于 mountain[3] 和 mountain[1] 。
但是 mountain[1] 和 mountain[3] 严格大于它们的相邻元素。
因此，答案是 [1,3] 。

提示：

3 <= mountain.length <= 100
1 <= mountain[i] <= 100

题目分析：

遍历列表mountain $1:n-1$ ,因为第一个和最后一个不可能为峰值，所以不需遍历，然后加上个判断条件

python 复制代码

if mountain[j-1]<mountain[j] and mountain[j]>mountain[j+1]:

符合条件将下标j加入列表，最后返回储存答案的列表即可完成。

代码实现：

python 复制代码

class Solution:
    def findPeaks(self, mountain: List[int]) -> List[int]:
        ls=[]
        n=len(mountain)
        for j in range(1,n-1):
            if mountain[j-1]<mountain[j] and mountain[j]>mountain[j+1]:
                ls.append(j)
        return ls

总结：这道题算是比较简单的每日一题了，虽然简单，但我认为贵在坚持。坚持每日打卡~