网站介绍:文章浏览阅读149次。依次尝试固定以s2中的每一个位置 l 作为左端点开始的len1长度的子串s2[l …解题思路:客观上来说,最终的答案如果是true,则s2中必然存在某个位置 i 使得以 i 开始的子串s2[i …i+len1)是s1的排列。如果固定 l 做左端点,尝试失败,继续尝试 l+1 位置,【左右边界都不需要回退】,这是滑动窗口的前提。滑动窗口内每一个右边界字符进入窗口后,【还账】:charCount[str2[r] - ‘a’]–如果某个字符多还了(变成负值),即尝试失败,开始尝试下一个左端点(l++);..._charcount svf
- 链接地址:https://blog.csdn.net/m0_62491934/article/details/126332666
- 链接标题:LeetCode每日两题02:字符串的排列 (均1200道)方法:哈希表-双指针-滑动窗口_charcount svf-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:9351
- 网站标签:charcount svf