摘要:
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)

浙公网安备 33010602011771号