M*I
2 楼
突然想到这个问题，这样搬运工们就可以减少折腾了。
H*5
3 楼
现在很多题目都是有越来越牛X的解法跳出来。
我现在强迫症每题都要翻下discuss 排第一的解法
我现在强迫症每题都要翻下discuss 排第一的解法
l*9
4 楼
克星
z*n
5 楼
看不到题目，但记得POJ有类似什么最大平均的题目，当时看解法也觉着很巧。POJ大神
么出来科普下？
么出来科普下？
M*I
6 楼
似乎是没有漏洞
z*0
7 楼
LeetCode 644. Maximum Average Subarray II
Given an array consisting of n integers, find the contiguous subarray whose
length is greater than or equal to k that has the maximum average value. And
you need to output the maximum average value.
Example:
Input: [1,12,-5,-6,50,3], k = 4
Output: 12.75
Explanation:
when length is 5, maximum average value is 10.8,
when length is 6, maximum average value is 9.16667.
Thus return 12.75.
【在 z*********n 的大作中提到】
: 看不到题目，但记得POJ有类似什么最大平均的题目，当时看解法也觉着很巧。POJ大神
: 么出来科普下？
Given an array consisting of n integers, find the contiguous subarray whose
length is greater than or equal to k that has the maximum average value. And
you need to output the maximum average value.
Example:
Input: [1,12,-5,-6,50,3], k = 4
Output: 12.75
Explanation:
when length is 5, maximum average value is 10.8,
when length is 6, maximum average value is 9.16667.
Thus return 12.75.
【在 z*********n 的大作中提到】
: 看不到题目，但记得POJ有类似什么最大平均的题目，当时看解法也觉着很巧。POJ大神
: 么出来科普下？
z*0
8 楼
O(N) 解法参考section 3
https://arxiv.org/pdf/cs/0311020.pdf
【在 z*********n 的大作中提到】
: 看不到题目，但记得POJ有类似什么最大平均的题目，当时看解法也觉着很巧。POJ大神
: 么出来科普下？
https://arxiv.org/pdf/cs/0311020.pdf
【在 z*********n 的大作中提到】
: 看不到题目，但记得POJ有类似什么最大平均的题目，当时看解法也觉着很巧。POJ大神
: 么出来科普下？
H*5
9 楼
papert太长了看的累。
Leetcode discuss 里的最优解代码就是这个paper的实现吗？
: O(N) 解法参考section 3
: https://arxiv.org/pdf/cs/0311020.pdf
【在 z*******0 的大作中提到】
: O(N) 解法参考section 3
: https://arxiv.org/pdf/cs/0311020.pdf
Leetcode discuss 里的最优解代码就是这个paper的实现吗？
: O(N) 解法参考section 3
: https://arxiv.org/pdf/cs/0311020.pdf
【在 z*******0 的大作中提到】
: O(N) 解法参考section 3
: https://arxiv.org/pdf/cs/0311020.pdf
z*0
10 楼
Yep, the section 3 of the paper.
【在 H**********5 的大作中提到】
: papert太长了看的累。
: Leetcode discuss 里的最优解代码就是这个paper的实现吗？
:
:
: O(N) 解法参考section 3
:
: https://arxiv.org/pdf/cs/0311020.pdf
:
【在 H**********5 的大作中提到】
: papert太长了看的累。
: Leetcode discuss 里的最优解代码就是这个paper的实现吗？
:
:
: O(N) 解法参考section 3
:
: https://arxiv.org/pdf/cs/0311020.pdf
:
j*b
11 楼
假如面试遇到这道题，需要提前理解一篇paper才能知道最优解的，当场没想出来给挂
了，算被黑吗？
了，算被黑吗？
y*u
12 楼
算命苦…
[在 jiayouahb (加油啊洪斌) 的大作中提到：]
:假如面试遇到这道题，需要提前理解一篇paper才能知道最优解的，当场没想出来给挂
:了，算被黑吗？
[在 jiayouahb (加油啊洪斌) 的大作中提到：]
:假如面试遇到这道题，需要提前理解一篇paper才能知道最优解的，当场没想出来给挂
:了，算被黑吗？
z*0
13 楼
I think 二分 O(Nlog(max-min)) is good enough
【在 j*******b 的大作中提到】
: 假如面试遇到这道题，需要提前理解一篇paper才能知道最优解的，当场没想出来给挂
: 了，算被黑吗？
【在 j*******b 的大作中提到】
: 假如面试遇到这道题，需要提前理解一篇paper才能知道最优解的，当场没想出来给挂
: 了，算被黑吗？
H*5
14 楼
这题没刷过面筋30分钟都不一定能搞出来二分的代码。
骚年还是刷面筋吧
: I think 二分 O(Nlog(max-min)) is good enough
【在 z*******0 的大作中提到】
: I think 二分 O(Nlog(max-min)) is good enough
骚年还是刷面筋吧
: I think 二分 O(Nlog(max-min)) is good enough
【在 z*******0 的大作中提到】
: I think 二分 O(Nlog(max-min)) is good enough
相关阅读
看了老顿的第四季， 只能说活该！【男征女】NY男真诚征友，非诚勿扰大龄女的风险就在于生娃45岁黄舒骏21岁90后美艳学生妻子可爱儿子照曝光（图）就SRT8这种顶贴精神，谁成了都该请他大吃一顿啊爱因四坦的子孙也消声泥迹了， 智商遗传说 不靠铺伤我者我必伤之女人要学会透过衣服看本质寻找QQ名字ly的叔叔周六非诚勿扰的帅哥领走一个女观众，孟非怒了。如果一个孩子的全职妈妈是世界上最累的工作小调查-------你最喜欢的美国城市Rodney king终于遭了报应请转鹊版：弱弱地挖个征婚坑 [BSSD]这里怎么会有常驻ID？CRV EXL坐起来就是不一样【男征女】加州GG征婚！班主补发一圈儿父亲节包子吧?已婚男的手机屏幕往往是孩子的照片这裙子当拖把用的？还是着装者不和身？