题目来源：leetcode131 分隔回文串 题目描述： 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ] 解题思路： 回溯，见代码。 class Sol ...
分类：
其他好文 时间：
2020-07-11 12:51:38
阅读次数：
66
给你一个长度为 $n$ 的串 $s_1$，再给你一个长度为 $m$ 的串 $s_2$，问需要至少多少个 $s_1$ 的子串才可以拼成 $s_2$？ ...
分类：
其他好文 时间：
2020-07-11 12:33:33
阅读次数：
50
给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引？输入:s: "cbaebabacd" p: "abc"输出:[0, 6]解释:起始索引等于 0 的子串是 "cba", 它是 "abc" 的字母异位词。起始索引等于 6 的子串是 "bac" ...
分类：
编程语言 时间：
2020-07-10 13:16:02
阅读次数：
56
给定一个字符串 S 和一个字符串 T，请在 S 中找出包含 T 所有字母的最小子串? 输入: S = "ADOBECODEBANC", T = "ABC" 输出: "BANC" public static void main(String[] args) { System.out.println(t ...
分类：
编程语言 时间：
2020-07-10 11:40:17
阅读次数：
74
字符串算法~KMP 有个视频讲的挺好的： 传送门 首先给一个字符串s，与另外一个字符串q，判断q是否是s的子串。 如何判断，先考虑暴力判断，枚举s字符串的每一位作为开头与q比较是否与q的每一位都相同，不相同及时break进入q的下一位继续从头开始比较，这样暴力判断其实也很快，一般情况下与KMP也没差 ...
分类：
编程语言 时间：
2020-07-09 09:23:19
阅读次数：
70
动态规划——最长公共子序列与最长公共子串 (含Python实现代码) 英文名称： 最长公共子序列 Longest Common Subsequence 最长公共子串 Longest Common Substring 主要区别：子串必须要连续，子序列不需要 举例： a b c d e f b 和 a ...
分类：
编程语言 时间：
2020-07-08 15:13:41
阅读次数：
78
32. 最长有效括号 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例： 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 分析： ? 本题可以用动态规划解决。 ...
分类：
其他好文 时间：
2020-07-07 19:44:04
阅读次数：
63
给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab"输出:[ ["aa","b"], ["a","a","b"]] 链接：https://leetcode-cn.com/problems/palindrome-partitio ...
分类：
其他好文 时间：
2020-07-07 13:26:07
阅读次数：
67
封印 给出只包含小写字母 \(a,b\) 的两个字符串 \(s, t\)，\(q\) 次询问，每次询问 \(s[l \dots r]\) 和 \(t\) 的最长公共子串长度。 \(n\leq 2\times 10^5\)。 题解 https://www.cnblogs.com/dysyn1314/p ...
分类：
其他好文 时间：
2020-07-05 21:26:23
阅读次数：
72
给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。 示例： 输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明： 如果 S 中不存这样的子串，则返回空字符串 ""。如果 S 中存在这样的子串，我们保证它是唯一的答案。 ...
分类：
编程语言 时间：
2020-07-05 20:54:07
阅读次数：
70
