Easy
Find the Peaks — C++
Full explanation · Time O(n) · Space O(1)
// Time: O(n)
// Space: O(1)
// array
class Solution {
public:
vector<int> findPeaks(vector<int>& mountain) {
vector<int> result;
for (int i = 1; i + 1 < size(mountain); ++i) {
if (mountain[i - 1] < mountain[i] && mountain[i] > mountain[i + 1]) {
result.emplace_back(i);
}
}
return result;
}
};