2018年9月19日
[LeetCode] Maximum Average Subarray I 子数组的最大平均值
摘要： 由于这道题子数组的长度k是确定的，所以我们其实没有必要建立整个累加数组，而是先算出前k个数字的和，然后就像维护一个滑动窗口一样，将窗口向右移动一位，即加上一个右边的数字，减去一个左边的数字，就等同于加上右边数字减去左边数字的差值，然后每次更新结果res即可，参见代码如下： 阅读全文
posted @ 2018-09-19 19:29 一叶知秋06 阅读(96) 评论(0) 推荐(0) 编辑