LeetCode每日两题02：字符串的排列（均1200道）方法：哈希表-双指针-滑动窗口_charcount svf-CSDN博客

网友收藏2024-01-23 03:24

链接地址：https://blog.csdn.net/m0_62491934/article/details/126332666
链接标题：LeetCode每日两题02：字符串的排列（均1200道）方法：哈希表-双指针-滑动窗口_charcount svf-CSDN博客
所属网站：blog.csdn.net
被收藏次数：8044

文章浏览阅读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://tebull.com/detail/496771.html

标签：charcount svf

LeetCode每日两题02：字符串的排列 （均1200道）方法：哈希表-双指针-滑动窗口_charcount svf-CSDN博客

LeetCode每日两题02：字符串的排列（均1200道）方法：哈希表-双指针-滑动窗口_charcount svf-CSDN博客