152.找出峰值（力扣）

本文主要是介绍152.找出峰值（力扣），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

代码解决

class Solution {
public:// 函数用于找到山峰元素的索引vector<int> findPeaks(vector<int>& mountain) {vector<int> result;  // 用于存储山峰元素的索引// 遍历数组，从第二个元素到倒数第二个元素for(int i = 1; i + 1 < mountain.size(); i++) {// 如果当前元素大于前一个元素且大于后一个元素，则它是一个山峰if(mountain[i - 1] < mountain[i] && mountain[i] > mountain[i + 1]) {result.push_back(i);  // 将山峰的索引加入结果向量}}return result;  // 返回所有山峰的索引}
};

详细解释

1. 函数签名：

   • vector<int> findPeaks(vector<int>& mountain)：函数接受一个引用类型的整数向量作为输入，并返回一个包含所有山峰元素索引的整数向量。

2. 定义结果向量：

   • vector<int> result;：用于存储山峰元素的索引。

3. 遍历数组：

   • for(int i = 1; i + 1 < mountain.size(); i++)：从第二个元素（索引1）到倒数第二个元素（索引mountain.size() - 2）进行遍历。这样可以确保在检查mountain[i]时，mountain[i-1]和mountain[i+1]都是有效的索引。

4. 检查山峰条件：

   • if(mountain[i - 1] < mountain[i] && mountain[i] > mountain[i + 1])：判断当前元素是否大于其前一个元素且大于其后一个元素。如果满足条件，则当前元素是一个山峰。

5. 记录山峰索引：

   • result.push_back(i);：将当前山峰的索引添加到结果向量中。

6. 返回结果：

   • return result;：返回包含所有山峰索引的结果向量。

例子

假设输入数组为：[1, 3, 7, 8, 7, 5, 3, 2]

根据代码逻辑：

• 对于索引i = 1，mountain[0] = 1，mountain[1] = 3，mountain[2] = 7，不满足山峰条件。
• 对于索引i = 2，mountain[1] = 3，mountain[2] = 7，mountain[3] = 8，不满足山峰条件。
• 对于索引i = 3，mountain[2] = 7，mountain[3] = 8，mountain[4] = 7，满足山峰条件，索引3加入结果。
• 对于索引i = 4，mountain[3] = 8，mountain[4] = 7，mountain[5] = 5，不满足山峰条件。
• 对于索引i = 5，mountain[4] = 7，mountain[5] = 5，mountain[6] = 3，满足山峰条件，索引5加入结果。

最终结果为[3, 5]，表示输入数组中的山峰元素索引。

这篇关于152.找出峰值（力扣）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---