滑动窗口
文章平均质量分 51
克里马查
这个作者很懒,什么都没留下…
展开
-
3. 无重复字符的最长子串
算法题(程序员面试宝典)解题思路主要来源于leetcode官方与《程序员面试宝典》。3. 无重复字符的最长子串给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: s = “pwwkew”输出: 3解释: 因为无重复字符原创 2021-03-21 22:32:35 · 152 阅读 · 0 评论 -
438. 找到字符串中所有字母异位词
算法题(程序员面试宝典)解题思路主要来源于leetcode官方与《程序员面试宝典》。438. 找到字符串中所有字母异位词给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子串的起始索引。字符串只包含小写英文字母,并且字符串 s 和 p 的长度都不超过 20100。说明:字母异位词指字母相同,但排列不同的字符串。不考虑答案输出的顺序。示例 1:输入:s: “cbaebabacd” p: “abc”输出:[0, 6]解释:起始索引等于 0原创 2021-03-21 18:05:35 · 95 阅读 · 0 评论 -
76. 最小覆盖子串
算法题(程序员面试宝典)解题思路主要来源于leetcode官方与《程序员面试宝典》。76. 最小覆盖子串给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 “” 。注意:如果 s 中存在这样的子串,我们保证它是唯一的答案。示例 1:输入:s = “ADOBECODEBANC”, t = “ABC”输出:“BANC”示例 2:输入:s = “a”, t = “a”输出:“a”提示:1 <=原创 2021-03-17 18:07:12 · 186 阅读 · 0 评论 -
567. 字符串的排列
算法题(程序员面试宝典)解题思路主要来源于leetcode官方与《程序员面试宝典》。567. 字符串的排列给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的排列。换句话说,第一个字符串的排列之一是第二个字符串的 子串 。示例 1:输入: s1 = “ab” s2 = “eidbaooo”输出: True解释: s2 包含 s1 的排列之一 (“ba”).示例 2:输入: s1= “ab” s2 = “eidboaoo”输出: False提示:输入的字符串只包原创 2021-03-21 16:47:44 · 81 阅读 · 0 评论