340.至多包含 K 个不同字符的最长子串 hard

Leetcode笔记目录

340.至多包含 K 个不同字符的最长子串 hard


一、题目描述

参考别的大佬的题解.

二、解题过程

1.思想

双指针的滑动窗口,其过程为右端点移动得到一个满足条件区间,然后左端点移动得到第一个不满足条件区间,然后右端点再移动,这样循环直到遍历一遍。


三、总结

与76. 最小覆盖子串一样的解题思路,但要注意细节比如判断条件加不加等号,距离计算是否加1。

©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页