题解 | #牛群的可视高度#

知识点

贪心

思路

从左往右模拟，维护一个最大值maxx，maxx初始化为cowHeights[0],遍历一遍cowHeights数组，当出现比maxx大的数时，ans++，且更新maxx为大的数。

即寻找最大单调递增子序列的长度。

代码c++

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param cowHeights int整型vector 
     * @return int整型
     */
    int visibleCows(vector<int>& cowHeights) {
        // write code here
        int ans=1;
        int i=0;int maxx=cowHeights[0];
       for(auto v:cowHeights)
        {   
          if(v>maxx)  
          {ans++;
          maxx=v;
          }
        }
        return ans;
    }
};