摘要: https://leetcode.com/problems/average-of-levels-in-binary-tree/#/description 求出二叉树每层的均值,这个就是层序遍历的变种,没什么好说的。只是test case 里有INT_MAX-1,这个就很烦了,我没想到什么好办法,就把 阅读全文
posted @ 2017-07-20 16:41 Agentgamer 阅读(118) 评论(0) 推荐(0)
摘要: https://leetcode.com/problems/maximum-average-subarray-i/#/description 求指定长度为 k 的子数组的最大均值,基本思路是用长度为k 的滑动窗口扫一遍原数组,然后记录最大子数组的MaxSum,最后返回MaxSum/k 可以优化的部分 阅读全文
posted @ 2017-07-20 14:24 Agentgamer 阅读(227) 评论(0) 推荐(0)