会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
是徐洋洋呀
博客园
首页
新随笔
联系
订阅
管理
2022年1月7日
643--子数组最大平均数(滑动窗口)
摘要: ##对于解题思想 对于这样的题目,首先应该先求和,但是对于k个数一起求和,并且要找最大的那个和,这就有难度,首先数据结构没法直接解决,所有有种滑动窗口的思想。 ##怎么进行滑动窗口 首先应该将前k个先进行求和,其次在数组k的位置开始,往后遍历,每次窗口的大小始终为k,每次最大的数为减去窗口前边的一个
阅读全文
posted @ 2022-01-07 11:27 是徐洋洋呀
阅读(46)
评论(0)
推荐(0)
公告