摘要: 给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是回文。 返回符合要求的 最少分割次数 。 示例 1: 输入:s = "aab"输出:1解释:只需一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。示例 2: 输入:s = "a"输出:0示例 3: 输入:s = "ab" 阅读全文
posted @ 2021-03-09 15:59 小码农2 阅读(85) 评论(0) 推荐(1)
摘要: 给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 1: 输入:s = "aab"输出:[["a","a","b"],["aa","b"]]示例 2: 输入:s = "a"输出:[["a"]] 回溯 阅读全文
posted @ 2021-03-09 15:39 小码农2 阅读(75) 评论(0) 推荐(1)
摘要: 503. 下一个更大元素 II 给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出 -1。 示例 1: 输入: [ 阅读全文
posted @ 2021-03-09 14:32 小码农2 阅读(45) 评论(0) 推荐(1)
摘要: 堆箱子。给你一堆n个箱子,箱子宽 wi、深 di、高 hi。箱子不能翻转,将箱子堆起来时,下面箱子的宽度、高度和深度必须大于上面的箱子。实现一种方法,搭出最高的一堆箱子。箱堆的高度为每个箱子高度的总和。 输入使用数组[wi, di, hi]表示每个箱子。 示例1: 输入:box = [[1, 1, 阅读全文
posted @ 2021-03-09 14:17 小码农2 阅读(96) 评论(0) 推荐(1)
摘要: 给你一个二维整数数组 envelopes ,其中 envelopes[i] = [wi, hi] ,表示第 i 个信封的宽度和高度。 当另一个信封的宽度和高度都比这个信封大的时候,这个信封就可以放进另一个信封里,如同俄罗斯套娃一样。 请计算 最多能有多少个 信封能组成一组“俄罗斯套娃”信封(即可以把 阅读全文
posted @ 2021-03-09 09:45 小码农2 阅读(89) 评论(0) 推荐(1)