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

知识点

枚举遍历

思路

我们从左到右遍历数组，并维护一个最高值，如果当前值比最大值大，那么可见的牛数+1且更新最大值的值。

AC Code（C++）

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