题目分析
本题采用差分数组，便于将一个区间的数全部减一，初始化height[1]=h(表示当前所有的牛身高都是h，因为height数组在全局变量中，所以全部为0，根据差分数组的性质：差分数组的前缀和（b[1]+b[2]+...+b[i]）等于数组中的某个元素（a[i]））。有上述分析可知，区间不会有交集，所以将所给的区间端点内部的所有数-1（因为求最大身高所以-1即可），最后求每一项的前缀和，得到所有牛可能的最大身高。 本题采用差分数组，便于将一个区
阅读背景：
101. 最高的牛
来源：互联网
分享到：
