祖传的手艺不想丢了,所以按顺序写一个leetcode的题解。计划每日两题,争取不卡题吧。
643.子数组最大平均数I
力扣leetcode-cn.com注意到题目要找到是长度为k的连续子数组,因此可以用滑动窗口来处理。
维护一个长度为k的滑动窗口,逐步往右滑动。每次将nums[index]加入到滑动窗口中,同时将nums[index - k]从中移除,那么此时滑动窗口中数字之和就要加上nums[index]然后减去nums[index - k]。记录滑动过程中窗口最大的和,然后除以k就是最终答案。
最后附上python代码:
class