3285 找到稳定山的下标

· 2024-12-19   · 次阅读   · 字数统计: 99字   · 阅读时长≈ 1分钟

  · 算法题解   · LeetCode

题目链接

3285. 找到稳定山的下标

分析

水题水做

按题意模拟实现即可

代码实现

class Solution {
public:
    vector<int> stableMountains(vector<int>& height, int threshold) {
        int n = height.size();
        vector<int> ans;
        for(int i = 1; i < n; ++i)
            if(height[i - 1] > threshold)
                ans.emplace_back(i);
  
        return ans;
    }
};

复杂度分析

  • 时间复杂度：$O(n)$
  • 空间复杂度：$O(n)$