* @lc app=leetcode.cn id=125 lang=golang * * [125] 验证回文串 * * https://leetcode.cn/problems/valid-palindrome/description/ * * algorithms * Easy (46.90%) * Likes: 557 * Dislikes: 0 * Total Accepted: 391K * Total Submissions: 833.9K * Testcase Example: '"A man, a plan, a canal: Panama"' * * 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 * * 说明：本题中，我们将空字符串定义为有效的回文串。 * * * * 示例 1: * * * 输入: "A man, a plan, a canal: Panama" * 输出: true * 解释："amanaplanacanalpanama" 是回文串 * * * 示例 2: * * * 输入: "race a car" * 输出: false * 解释："raceacar" 不是回文串 * * * * * 提示： * * * 1 * 字符串 s 由 ASCII 字符组成 * * */.

* @lc app=leetcode.cn id=3 lang=golang * * [3] 无重复字符的最长子串 * * https://leetcode.cn/problems/longest-substring-without-repeating-characters/description/ * * algorithms * Medium (38.93%) * Likes: 7969 * Dislikes: 0 * Total Accepted: 1.9M * Total Submissions: 4.9M * Testcase Example: '"abcabcbb"' * * 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 * * * * 示例 1: * * * 输入: s = "abcabcbb" * 输出: 3 * 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 * * * 示例 2: * * * 输入: s = "bbbbb" * 输出: 1 * 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 * * * 示例 3: * * * 输入: s = "pwwkew" * 输出: 3 * 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 * 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。 * * * * * 提示： * * * 0 <= s.length <= 5 * 10^4 * s 由英文字母、数字、符号和空格组成 * * */.

* @lc app=leetcode.cn id=438 lang=golang * * [438] 找到字符串中所有字母异位词 * * https://leetcode.cn/problems/find-all-anagrams-in-a-string/description/ * * algorithms * Medium (54.69%) * Likes: 962 * Dislikes: 0 * Total Accepted: 213.9K * Total Submissions: 390.9K * Testcase Example: '"cbaebabacd"\n"abc"' * * 给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 * * 异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。 * * * * 示例 1: * * * 输入: s = "cbaebabacd", p = "abc" * 输出: [0,6] * 解释: * 起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。 * 起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。 * * * 示例 2: * * * 输入: s = "abab", p = "ab" * 输出: [0,1,2] * 解释: * 起始索引等于 0 的子串是 "ab", 它是 "ab" 的异位词。 * 起始索引等于 1 的子串是 "ba", 它是 "ab" 的异位词。 * 起始索引等于 2 的子串是 "ab", 它是 "ab" 的异位词。 * * * * * 提示: * * * 1 <= s.length, p.length <= 3 * 10^4 * s 和 p 仅包含小写字母 * * */.

* @lc app=leetcode.cn id=567 lang=golang * * [567] 字符串的排列 * * https://leetcode.cn/problems/permutation-in-string/description/ * * algorithms * Medium (44.10%) * Likes: 735 * Dislikes: 0 * Total Accepted: 211.1K * Total Submissions: 478.6K * Testcase Example: '"ab"\n"eidbaooo"' * * 给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。如果是，返回 true ；否则，返回 false 。 * * 换句话说，s1 的排列之一是 s2 的 子串 。 * * * * 示例 1： * * * 输入：s1 = "ab" s2 = "eidbaooo" * 输出：true * 解释：s2 包含 s1 的排列之一 ("ba").

* @lc app=leetcode.cn id=647 lang=golang * * [647] 回文子串 * * https://leetcode.cn/problems/palindromic-substrings/description/ * * algorithms * Medium (66.58%) * Likes: 952 * Dislikes: 0 * Total Accepted: 215.9K * Total Submissions: 324K * Testcase Example: '"abc"' * * 给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。 * * 回文字符串 是正着读和倒过来读一样的字符串。 * * 子字符串 是字符串中的由连续字符组成的一个序列。 * * 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 * * * * 示例 1： * * * 输入：s = "abc" * 输出：3 * 解释：三个回文子串: "a", "b", "c" * * * 示例 2： * * * 输入：s = "aaa" * 输出：6 * 解释：6个回文子串: "a", "a", "a", "aa", "aa", "aaa" * * * * 提示： * * * 1 <= s.length <= 1000 * s 由小写英文字母组成 * * */.

* @lc app=leetcode.cn id=680 lang=golang * * [680] 验证回文字符串 Ⅱ * * https://leetcode.cn/problems/valid-palindrome-ii/description/ * * algorithms * Easy (40.10%) * Likes: 524 * Dislikes: 0 * Total Accepted: 116.9K * Total Submissions: 291.7K * Testcase Example: '"aba"' * * 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 * * * * 示例 1: * * * 输入: s = "aba" * 输出: true * * * 示例 2: * * * 输入: s = "abca" * 输出: true * 解释: 你可以删除c字符。 * * * 示例 3: * * * 输入: s = "abc" * 输出: false * * * * 提示: * * * 1 * s 由小写英文字母组成 * * */.

* @lc app=leetcode.cn id=76 lang=golang * * [76] 最小覆盖子串 * * https://leetcode.cn/problems/minimum-window-substring/description/ * * algorithms * Hard (44.58%) * Likes: 2052 * Dislikes: 0 * Total Accepted: 326.8K * Total Submissions: 732.1K * Testcase Example: '"ADOBECODEBANC"\n"ABC"' * * 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" * 。 * * * * 注意： * * * 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 * 如果 s 中存在这样的子串，我们保证它是唯一的答案。 * * * * * 示例 1： * * * 输入：s = "ADOBECODEBANC", t = "ABC" * 输出："BANC" * * * 示例 2： * * * 输入：s = "a", t = "a" * 输出："a" * * * 示例 3: * * * 输入: s = "a", t = "aa" * 输出: "" * 解释: t 中两个字符 'a' 均应包含在 s 的子串中， * 因此没有符合条件的子字符串，返回空字符串。 * * * * 提示： * * * 1 * s 和 t 由英文字母组成 * * * * 进阶：你能设计一个在 o(n) 时间内解决此问题的算法吗？ */.