3. 无重复字符的最长子串 Golang实现
摘要：题目描述 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串的长度。 注意区分子串和子序列。 示例 3: 输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子
阅读全文
滑动窗口问题总结
摘要：适用范围 1、一般是字符串或者列表 2、一般是要求最值（最大长度，最短长度等等）或者子序列 算法思想 1、在序列中使用双指针中的左右指针技巧，初始化 left = right = 0，把索引闭区间 [left, right] 称为一个窗口。 2、先不断地增加 right 指针扩大窗口 [left,
阅读全文
76.最小覆盖子串 Golang实现
摘要：题目描述： 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意： 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存在这样的子串，我们保证它是唯一
阅读全文
30. 串联所有单词的子串 Golang实现
摘要：题目描述： 给定一个字符串 s 和一个字符串数组 words。 words 中所有字符串 长度相同 。 s 中的 串联子串 是指一个包含 words 中所有字符串以任意顺序排列连接起来的子串。 例如，如果 words = ["ab","cd","ef"]， 那么 "abcdef"， "abefcd"
阅读全文
131.分割回文串 Golang实现
摘要：题目描述: 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串。返回 s 所有可能的分割方案。 示例 1： 输入：s = "aab" 输出：[["a","a","b"],["aa","b"]] 思路分析： 回溯法的特点： 回溯法是一种逐步递归构建解决方案，并在发现某一步没有满足条
阅读全文
28. 找出字符串中第一个匹配项的下标 Golang实现
摘要：题目描述： 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。 示例 1： 输入：haystack = "sadbutsad
阅读全文
