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

牛群的可视高度

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;
    }
};

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

全部评论

相关推荐

09-26 16:38
中南大学 营销
点赞 评论 收藏
分享
迷茫的大四🐶:当你得到一些东西,那这些东西就会变成基本项,你有别人也有
点赞 评论 收藏
分享
又被画饼了的山羊很英...:智能时钟是梅花的吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务