本文主要是介绍力扣刷题--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] 。
算法分析
一次遍历，如果中间的值大于左右两边的值，就插入到结果数组ans当中，返回ans
完整代码
class Solution {
public: vector<int> findPeaks(vector<int>& mountain) { vector<int>ans; int n=mountain.size(); for(int i=1;i<n-1;i++) {if(mountain[i]>mountain[i-1]&&mountain[i]>mountain[i+1])ans.push_back(i); }return ans; }
};
这篇关于力扣刷题--2951. 找出峰值【简单】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
