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

• 题目考察的知识点 : 贪心算法
• 题目解答方法的文字分析：

1. 如果一头牛比前面所有牛都高，那么我们就可以看到它。因此，我们可以使用一个变量 count 来记录可见的牛的数量，并使用一个变量 maxHeight 来记录前面出现过的最高牛的高度。对于每头牛，我们将其与 maxHeight 进行比较，如果该牛的高度比 maxHeight 高，则说明我们可以看到这头牛，更新 count 和 maxHeight 的值即可

• 本题解析所用的编程语言: Python
• 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param cowHeights int整型一维数组 
# @return int整型
#
class Solution:
    def visibleCows(self , cowHeights: List[int]) -> int:
        count = 1 # 从左侧开始，至少可以看到第一头牛
        maxHeight = cowHeights[0]

        for i in range(1, len(cowHeights)):
            if cowHeights[i] > maxHeight:
                maxHeight = cowHeights[i]
                count += 1

        return count