上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 23 下一页
摘要: 问题 给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。 在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例 输入: "abbaca" 输出: "ca" 解释: 例如,在 "abbaca" 中,我 阅读全文
posted @ 2021-03-09 17:52 tmpUser 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 问题 给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是回文。 返回符合要求的 最少分割次数 。 示例 输入: s = "aab" 输出: 1 解释: 只需一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。 解答 class Solution { public: int 阅读全文
posted @ 2021-03-09 15:57 tmpUser 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 问题 给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 输入: s = "aab" 输出: [["a","a","b"],["aa","b"]] 解答 class Solution { publi 阅读全文
posted @ 2021-03-09 13:38 tmpUser 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 问题 给你一个字符串 s,找到 s 中最长的回文子串。 示例 输入: s = "babad" 输出: "bab" 解释: "aba" 同样是符合题意的答案。 解答1:动态规划 class Solution { public: string longestPalindrome(string s) { 阅读全文
posted @ 2021-03-09 12:27 tmpUser 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 问题 给定一个由正整数组成且不存在重复数字的数组,找出和为给定目标正整数的组合的个数。 示例 nums = [1, 2, 3] target = 4 所有可能的组合为: (1, 1, 1, 1) (1, 1, 2) (1, 2, 1) (1, 3) (2, 1, 1) (2, 2) (3, 1) 请 阅读全文
posted @ 2021-03-09 10:13 tmpUser 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 问题 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。 说明: 所有数字都是正整数。 解集不能包含重复的组合。 示例 输入: k = 3, n = 9 输出: [[1,2,6], [1,3,5], [2,3,4]] 解答 class 阅读全文
posted @ 2021-03-08 22:05 tmpUser 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 问题 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: 所有数字(包括目标数)都是正整数。 解集不能包含重复的组合。 示例 输入: cand 阅读全文
posted @ 2021-03-08 21:03 tmpUser 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 问题 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明: 所有数字(包括 target)都是正整数。 解集不能包含重复的组合。 示例 输入 阅读全文
posted @ 2021-03-08 21:01 tmpUser 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 问题 给定一个整型数组, 你的任务是找到所有该数组的递增子序列,递增子序列的长度至少是2。 示例 输入: [4, 6, 7, 7] 输出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [4,7,7]] 解答 阅读全文
posted @ 2021-03-08 20:30 tmpUser 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 问题 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树: root = [3,5,1,6, 阅读全文
posted @ 2021-03-07 23:08 tmpUser 阅读(44) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 23 下一页