找到稳定山的下标

找到稳定山的下标(easy)

做题过程

非常简单。

算法概述

原题

本体要求为如果数组元素的左侧元素大于规定值，则将该元素列为稳定。采用模拟即可。

• 时间复杂度为O(n)
• 空间复杂度为O(1)

JAVA

class Solution {
    public List<Integer> stableMountains(int[] height, int threshold) {
        List<Integer> ans=new ArrayList<Integer>();
        for(int i=0;i!=height.length-1;++i){
            if(height[i]>threshold) ans.add(i+1);
        }
        return ans;
    }
}

总结

非常简单。