FB面试题:最大平均子数组【重要】

FB面试题:最大平均子数组【重要】_第1张图片

我一开始以为这个不就是找max continuous subarray 吗,其实不是,比如说 1, 99 组成100和1,90,10 组成的100他们的average就不一样!

妈的。。。发现原来还有given length k...不然真心不好做。。。有length k...这不遍历一下所有possible的length就可以了吗。。。

或者sliding window也是可以的。

我这个做法结果超时了。。。没有做memorization处理

FB面试题:最大平均子数组【重要】_第2张图片

然后看到了这个答案:

卧槽。。。跪了  太恐怖了吧!


FB面试题:最大平均子数组【重要】_第3张图片
FB面试题:最大平均子数组【重要】_第4张图片

你可能感兴趣的:(FB面试题:最大平均子数组【重要】)