力扣643
class Solution
{
public double findMaxAverage(int[] nums, int k)
{
//其实就是求出窗口长度为k时，窗口内元素加起来的最大值
//(最大值最大，窗口长度一样，平均值肯定最大)
//显然当窗口在移动时，窗口内的和等于 加上新加进来的值，减去移处窗口的值
int window=0;
//先求出第一个窗口内所有元素的和
for(int i=0;
i【leetcode|leetcode 滑动窗口】
推荐阅读
- leetcode|动态规划-爬楼梯，连续子数组的最大和
- leetcode|a=a*10+b型题目
- #|【LeetCode】11、盛最多水的容器
- #|【LeetCode】10、正则表达式匹配
- #|【LeetCode】9、回文数
- Leetcode 20有效的括号（附JAVA Deque 和LinkedList用法）
- Leetcode 38报数
- 力扣算法题-python|力扣算法题总结（python）—二分查找
- 2022刷题-目标400+|19. 设计一个有getMin功能的栈 (栈)