给定一些标记了宽度和高度的信封，宽度和高度以整数对形式(w, h)出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里
给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。 返回s所有可能的分割方案。来源：力扣（LeetCode） 链接：[题目链接]由于需要求出字符串s的所有分割方案，因此考虑使用深度优先搜索解决。如果我们需要求s[l..r]的分割方案，假设已经知道
给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文。 返回符合要求的最少分割次数。来源：力扣（LeetCode） 链接：题目链接一开始考虑到贪心，从左往右每次都取最长的回文串分割，但是有反例因此贪心失败。 由于问题具有最优子结构的性质，考虑动态规
给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数。字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE" 是 "ABCDE" 的一个子序列，而 "AEC" 不是）题
给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 * 例
给你一个整数n，请你找出并返回第n个丑数。丑数 就是只包含质因数2、3和/或5的正整数。来源：力扣（LeetCode） 链接：题目链接对于某一个丑数i，i*2、i*3、i*5也一定是丑数。因此可以维护一个最小堆，堆中从小到达存储所有的丑数： 1. 由于1是