LeetCode字符串滑动窗口的相关内容

文章 2023-02-17 来自：开发者社区

Leetcode-每日一题1234. 替换子串得到平衡字符串（滑动窗口 + 哈希表）

题目链接：https://leetcode.cn/problems/replace-the-substring-for-balanced-string/description/思路题目意思这题意思是一个只含有[Q, W, E, R] 四个字符的字符串s且长度一定是 4的倍数，需要你通过替换子串，使他变成一个「平衡字符串」，也就是字符串s内四个字符的数量都相等。首先要仔细审题，我刚开始是以为计算....

文章 2023-02-06 来自：开发者社区

leetcode-438. 找到字符串中所有字母异位词（滑动窗口）

题目链接：https://leetcode.cn/problems/find-all-anagrams-in-a-string/思路方法一：滑动窗口直接想法我们需要找到与p字符串的异位词，所以子串的长度与p字符串相同，我们可以用滑动窗口的方法，统计当前子串的字符数量是否可以跟p字符串匹配算法1.遍历数组，在滑动中统计窗口每种字符的数量2.对比s的滑动窗口中的字符数量是否与p字符串中的字符数量相等....