摘要: 描述 给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。 链接 47. 全排列 II - 力扣(LeetCode) (leetcode-cn.com) 解法 1 class Solution { 2 //存放结果 3 List<List<Integer>> result 阅读全文
posted @ 2021-12-20 22:55 DidUStudy 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 描述 给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 链接 46. 全排列 - 力扣(LeetCode) (leetcode-cn.com) 解法一 1 class Solution { 2 3 List<List<Integer>> result 阅读全文
posted @ 2021-12-20 22:46 DidUStudy 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 描述 给你一个整数数组 nums ,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。返回的解集中,子集可以按 任意顺序 排列。 链接 90. 子集 II - 力扣(LeetCode) (leetcode-cn.com) 解法一:直接回溯中剪枝 1 class 阅读全文
posted @ 2021-12-20 22:31 DidUStudy 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 描述 给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 链接 78. 子集 - 力扣(LeetCode) (leetcode-cn.com) 解法 1 class Solution { 2 List 阅读全文
posted @ 2021-12-20 22:17 DidUStudy 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 描述 有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 '.' 分隔。 例如:"0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址,但是 "0.011.255.245"、"192.168.1.312" 和 "192.1 阅读全文
posted @ 2021-12-20 20:55 DidUStudy 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 描述 给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 链接 131. 分割回文串 - 力扣(LeetCode) (leetcode-cn.com) 解法 1 class Solution { 2 Li 阅读全文
posted @ 2021-12-20 20:05 DidUStudy 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 描述 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 注意:解集不能包含重复的组合。 链接 40. 组合总和 II - 力扣(LeetCode) 阅读全文
posted @ 2021-12-19 22:07 DidUStudy 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 描述 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制重复被选取 。 阅读全文
posted @ 2021-12-19 19:47 DidUStudy 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 描述 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 链接 17. 电话号码的字母组合 - 力扣(LeetCode) (leetcode-cn.com) 解法一:回溯 + 数组存储 阅读全文
posted @ 2021-12-18 22:45 DidUStudy 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 描述 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。 说明: 所有数字都是正整数。解集不能包含重复的组合。 链接 216. 组合总和 III - 力扣(LeetCode) (leetcode-cn.com) 解法 1 class 阅读全文
posted @ 2021-12-18 22:23 DidUStudy 阅读(18) 评论(0) 推荐(0) 编辑