摘要：
分割回文串 题目： 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ] 解题思路：首先创建一个数组记录i到j是否为回文，之后用dfs进行回溯 class S 阅读全文
posted @ 2020-11-23 17:40
KobeSacre
阅读(73)
评论(0)
推荐(0)
摘要：
分割回文串 II 题目： 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回符合要求的最少分割次数。 示例: 输入: "aab" 输出: 1 解释: 进行一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。 解题思路：首先创建一个数组存储i到j是否是回文串，之后 阅读全文
posted @ 2020-11-23 16:26
KobeSacre
阅读(70)
评论(0)
推荐(0)
摘要：
完全平方数 题目： 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 阅读全文
posted @ 2020-11-23 15:13
KobeSacre
阅读(160)
评论(0)
推荐(0)
摘要：
俄罗斯套娃信封问题 题目： 给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。 请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。 说 阅读全文
posted @ 2020-11-23 11:13
KobeSacre
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号