题解 | #牛群的可视高度#
牛群的可视高度
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;
    }
};
当前的数要大于之前的数,也要大于历史的数,这样才能看见。
 小米集团公司氛围 372人发布
小米集团公司氛围 372人发布