weixin_42427338的博客

题目给你一个字符串 S、一个字符串 T 。请你设计一种算法，可以在 O(n) 的时间复杂度内，从字符串 S 里面找出：包含 T 所有字符的最小子串。tag：Sliding windowdiffculty:Hard示例输入：S = “ADOBECODEBANC”, T = “ABC”输出：“BANC”难点如何确定这些元素都在win当中？如何去缩减这些元素？最开始的思路【弃】使用一个hash表来存储这些旧元素的位置，然后如果这些元素都有位置了，表面当前window里面都存在这些元素

题目给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。注意:字符串长度 和 k 不会超过 104。输入:s = “ABAB”, k = 2输出:4解释:用两个’A’替换为两个’B’,反之亦然。思路这道题我第一次做类似的，并没有什么头绪。于是借鉴了评论区的一个solution，大神写的很清楚。这个思路和求字符串中最长连续子串的思路差不多，只是关键的一些判断条件有改变。当出现较

题目给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。分析这道题目和昨天做的239滑动窗口最大值在解法上的思路有相同的地方，那道题使用的是deque来完成的，这道题目使用set和index来完成