MrDing_CoolPig的博客

93. Restore IP Addresses来源： LeetCode 93. Restore IP Addresses题目描述93. Restore IP AddressesGiven a string containing only digits, restore it by returning all possible valid IP address combinations....

40. 组合总和 II来源： LeetCode 40. 组合总和 II)题目描述40. 组合总和 II给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。 示例 1:...

39. 组合总和来源： LeetCode 39. 组合总和题目描述39. 组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例 1:输入...

77.组合来源： LeetCode 77组合题目描述77. 组合给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]思路分析1->n数字其中选择k个数组成集合，集合不能重复一位一位数...

78子集来源： LeetCode 78 子集题目描述78. 子集给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]思路分析获取所有的...

90. 子集 II来源： LeetCode 90. 子集 II题目描述90. 子集 II给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], [1,2], []]思路分析相对于子集无重复元素外，此时...

46. 全排列来源： LeetCode 46. 全排列题目描述46. 全排列给定一个 没有重复 数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]思路分析回溯算法解决全排列需要对部分数据进行剪枝不能用到已经用到的重...

回溯算法排列全排列全排列II子集子集子集II组合组合组合总和组合总和II组合总和III模板result = []def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backt...