175. 【应-34-2·难】N 点移动平均
中等
Python
📋 题目描述
折线图的另一个常见处理是"移动平均"用来平滑曲线：对长度 N 的序列和窗口宽度 W，输出长度为 `N-W+1` 的新序列，第 i 项是原序列第 i..i+W-1 项的均值。
本题输出每个均值保留 2 位小数，单行空格分隔。保证 1<=W<=N。
📥 输入描述
第一行两个整数 N W（1<=W<=N<=10000）。
第二行 N 个空格分隔的整数。
📤 输出描述
一行 N-W+1 个 2 位小数浮点数，空格分隔。
输入样例
5 3 1 2 3 4 5
输出样例
2.00 3.00 4.00
提示：最直接：for i in range(N-W+1): seg = nums[i:i+W]; avg = sum(seg)/W。
想优化可以维护一个滑动和：减去 nums[i-1] 加上 nums[i+W-1]，避免每次重新求和。
请登录后提交代码