字符串
文章平均质量分 52
克里马查
这个作者很懒,什么都没留下…
展开
-
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 · 144 阅读 · 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 · 91 阅读 · 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 · 73 阅读 · 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 · 173 阅读 · 0 评论 -
5. 最长回文子串
链表算法题(程序员面试宝典)解题思路主要来源于leetcode官方与《程序员面试宝典》。5. 最长回文子串给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”解题方法参考资料1:https://mp.weixin.qq.com/s?__biz=MzAxODQxMDM0Mw==&mid=2247484471&a原创 2021-01-04 16:59:40 · 76 阅读 · 0 评论 -
72. 编辑距离
链表算法题(程序员面试宝典)解题思路主要来源于leetcode官方与《程序员面试宝典》。72. 编辑距离给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符示例 1:输入:word1 = “horse”, word2 = “ros”输出:3解释:horse -> rorse (将 ‘h’ 替换为 ‘r’)rorse -> rose (删除 ‘r原创 2020-12-29 22:11:36 · 97 阅读 · 0 评论