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

牛群的可视高度

https://www.nowcoder.com/practice/942d0585a5654dbb9d5000feaa4e177e

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

当前的数要大于之前的数,也要大于历史的数,这样才能看见。

全部评论

相关推荐

评论
点赞
收藏
分享
牛客网
牛客企业服务