题解 | #牛群的可视高度#
牛群的可视高度
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;
}
};
当前的数要大于之前的数,也要大于历史的数,这样才能看见。
