facebook面筋

刚挂电话，估计要跪直接发面筋：
三哥，ad组的。
1. 给一个array和k，求size为k的所

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

i。最后问三哥说有O(N) 的解。有谁知道咋做吗？

第一题好想是239

第二题确实有o(n)解，建3个array，从0循环到n，一个是以i为结尾的size为k的subarray的值，一个left是i左边最大的size为k的值，一个right是i右边size为k的最大值，然后完了你再循环一遍找出最大值就可以了。

补充内容 (2017-5-9 08:02):
补充一下，那个left是不能和当前i重叠的最大值，实际上是i-k之前的最大值

来给你也加个油萌神~