回溯算法
MrDing_CoolPig
这个作者很懒,什么都没留下…
展开
-
复原IP地址
93. Restore IP Addresses 来源: LeetCode 93. Restore IP Addresses 题目描述 93. Restore IP Addresses Given a string containing only digits, restore it by returning all possible valid IP address combinations. ...原创 2020-04-28 12:05:59 · 287 阅读 · 1 评论 -
组合总和 II
40. 组合总和 II 来源: LeetCode 40. 组合总和 II) 题目描述 40. 组合总和 II 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: 所有数字(包括目标数)都是正整数。 解集不能包含重复的组合。 示例 1:...原创 2020-04-19 14:19:09 · 115 阅读 · 0 评论 -
组合总和
39. 组合总和 来源: LeetCode 39. 组合总和 题目描述 39. 组合总和 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明: 所有数字(包括 target)都是正整数。 解集不能包含重复的组合。 示例 1: 输入...原创 2020-04-19 14:16:58 · 151 阅读 · 0 评论 -
组合
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个数组成集合,集合不能重复 一位一位数...原创 2020-04-19 14:05:56 · 130 阅读 · 0 评论 -
子集
78子集 来源: LeetCode 78 子集 题目描述 78. 子集 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 思路分析 获取所有的...原创 2020-04-19 12:04:22 · 146 阅读 · 0 评论 -
90. 子集 II
90. 子集 II 来源: LeetCode 90. 子集 II 题目描述 90. 子集 II 给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ] 思路分析 相对于子集无重复元素外,此时...原创 2020-04-19 12:04:11 · 119 阅读 · 0 评论 -
全排列
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] ] 思路分析 回溯算法解决 全排列需要对部分数据进行剪枝 不能用到已经用到的重...原创 2020-04-19 11:56:10 · 200 阅读 · 0 评论 -
回溯算法
回溯算法 排列 全排列 全排列II 子集 子集 子集II 组合 组合 组合总和 组合总和II 组合总和III 模板 result = [] def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backt...原创 2020-04-19 00:20:48 · 119 阅读 · 0 评论