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

知识点

贪心算法

解题思路

这道题就是要我们找单调递增的最长序列长度。遍历数组，维护一个当前最大数的变量，当在遍历过程中大于这个最大遍历，即找到一个目标，返回结果加一，更新最大变量，最后返回结果。

Java题解

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param cowHeights int整型一维数组 
     * @return int整型
     */
    public int visibleCows (int[] cowHeights) {
        // write code here
        int n = cowHeights.length;
        int max = 0, ans = 0;
        for(int height : cowHeights){
            if(height > max){
                max = height;
                ans++;
            }
        }
        return ans;
    }
}