招标网最新招标公告信息流优化师简历模板

题目：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],因为第一个和最后一个不可能为峰值，所以不需遍历，然后加上个判断条件

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

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

代码实现：

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

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