题解 | #牛群的可视高度#
牛群的可视高度
https://www.nowcoder.com/practice/942d0585a5654dbb9d5000feaa4e177e
知识点
贪心算法
解题思路
这道题就是要我们找单调递增的最长序列长度。遍历数组,维护一个当前最大数的变量,当在遍历过程中大于这个最大遍历,即找到一个目标,返回结果加一,更新最大变量,最后返回结果。
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; } }