滑动窗口面试题刷题笔记

1984. 学生分数的最小差值

问题

给你一个 下标从 0 开始 的整数数组 nums ，其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。
从数组中选出任意 k 名学生的分数，使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。
返回可能的 最小差值 。

思路

一道固定窗口的的基础题，因为任取k个学生，所以学生位置没有影响，而把学生成绩排序后，窗口最后就是最大，开始就是最小
首先对数组进行排序，一个固定k大小的滑动窗口，遍历整个数组，不断更新最小的差值，最后返回最后差值

1876. 长度为三且各字符不同的子字符串

问题

如果一个字符串不含有任何重复字符，我们称这个字符串为 好 字符串。
给你一个字符串 s ，请你返回 s 中长度为 3 的 好子字符串 的数量。
注意，如果相同的好子字符串出现多次，每一次都应该被记入答案之中。
子字符串 是一个字符串中连续的字符序列。

思路

滑动窗口，维护一个长度为3的滑动窗口，注意判断字符串长度小于3的时候。