2024.9.2 刷题总结

2024.9.2

**每日一题**

2024.考试的最大困扰度，这道题考察的是滑动窗口的知识，我们不断向前枚举右端点，遇到不符合的字符就转换次数+1，当超过了k值之后就不断向前移动左端点，直到小于等于k，然后每次右端点向前都需要更新最大值，注意一共有tf两种情况，所以应该取两者中的最大值。

**面试题**

快速排序:参考分治的思想，每次找一个基准值，这里找的是arr[low]，每次从右往左找到第一个比基准值小的数，判断下标是否符合条件，是就交换;再从左往右找到第一个比基准值大的数，判断下标，符合就交换，否则不变;当i和j重合时，代表基准值不用再移动了。