Leetcode笔记目录
340.至多包含 K 个不同字符的最长子串 hard
一、题目描述
二、解题过程
1.思想
双指针的滑动窗口,其过程为右端点移动得到一个满足条件区间,然后左端点移动得到第一个不满足条件区间,然后右端点再移动,这样循环直到遍历一遍。
三、总结
与76. 最小覆盖子串一样的解题思路,但要注意细节比如判断条件加不加等号,距离计算是否加1。
版权声明:本文为zhuiguang3494原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。
双指针的滑动窗口,其过程为右端点移动得到一个满足条件区间,然后左端点移动得到第一个不满足条件区间,然后右端点再移动,这样循环直到遍历一遍。
与76. 最小覆盖子串一样的解题思路,但要注意细节比如判断条件加不加等号,距离计算是否加1。