sanyueqi520的博客

给定一个由n个整数组成的数组nums和一个整数k，要求找出长度等于k的连续子数组的最大平均数，并返回该最大平均数。答案的误差需小于10^-5。12.75解释：子数组的和为51，平均数为。5.00000。

滑动窗口是一种高效的算法技巧，用于处理数组/字符串的子区间问题。它的核心思想是：维护一个固定或可变大小的“窗口”，通过移动窗口的左边界和右边界，避免重复计算。适用于需要遍历所有连续子区间的问题，如“最大子数组和”“最长无重复子串”等。类比理解想象你在看一个长度为k的火车车厢，每次只能看到连续的k节车厢。当火车前进时，你只需要关注新进入视野的车厢和离开视野的车厢，而不是重新数一遍所有车厢。滑动窗口是解决子串/子数组问题的利器，通过动态维护窗口边界和状态，避免重复计算。