本文介绍了滑动窗口算法，通过力扣上的两道习题——'学生分数的最小差值'和'最长的美好子字符串'，展示了滑动窗口在解决实际问题中的应用。作者指出直接遍历和滑动窗口在效果上等效，但在效率上有差异。在实践中，理解滑动窗口的概念较为容易，但实现时仍感困扰。
六月集训——第六天（滑动窗口）
1. 今日知识学习
滑动窗口： “一进一出”
2. 今日习题练习
1984. 学生分数的最小差值
- 对分数进行从小到大的顺序排序
- 两种方法：
2.1 直接遍历： 计算i:[0, n-k]范围内 nums[i + k - 1] - nums[i]的最小值
2.2 滑动窗口：i为窗口左边界， j为窗口右边界， j-i+1 为窗口大小， 当窗口大小大于K时， 左边界右移即i++， 当窗口大小等于左边界时， 计算更新最小差值。
个人感觉直接遍历和滑动窗口等效， 但是运行时间上却是由差异。
1763. 最长的美好子字符串
3. 今日总结
今天的滑动窗口法，原理理解，但是在实现方面还是有点绕， 后边的习题暂时搞不出来~~~
（以上习题来自力扣）
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
