PIMCO 歐欸

倒序浏览 · 2020-9-19 08:29:37

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

pimco发的OA时间很充裕180/3题

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

求加大米，以及希望能帮到大家

q3409tujgreia

请问楼主第二题有什么比较快的方法吗？

冲儿

oscar.zth 发表于 2020-9-20 04:19
请问楼主第二题有什么比较快的方法吗？

提前把sum存起来

tangyz

oscar.zth 发表于 2020-9-20 04:19
请问楼主第二题有什么比较快的方法吗？

可以在第一次循环i = 0的时候maintain一个window，之后i++,就每次在window里减一个之前window的首位，加一个window的尾位，省不少时间复杂度