![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
滑动窗口
哆啦A侠
这个作者很懒,什么都没留下…
展开
-
LeetCode刷题之438. 找到字符串中所有字母异位词
给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子串的起始索引。 字符串只包含小写英文字母,并且字符串 s 和 p 的长度都不超过 20100。 说明: 字母异位词指字母相同,但排列不同的字符串。 不考虑答案输出的顺序。 示例 1: 输入:s: “cbaebabacd” p: “abc” 输出:[0, 6] 解释: 起始索引等于 0 的子串是 “c...原创 2020-02-24 09:03:46 · 145 阅读 · 0 评论 -
LeetCode刷题之76. 最小覆盖子串
给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字母的最小子串。 示例: 输入: S = “ADOBECODEBANC”, T = “ABC” 输出: “BANC” 说明: 如果 S 中不存这样的子串,则返回空字符串 “”。 如果 S 中存在这样的子串,我们保证它是唯一的答案。 解题思路:滑动窗口; 1,窗口是[start,end],end不断向右扩展,知道包含...原创 2020-02-24 08:30:26 · 188 阅读 · 0 评论 -
LeetCode刷题之3. 无重复字符的最长子串(滑动窗口解法)
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “w...原创 2020-02-23 19:50:56 · 239 阅读 · 0 评论