回溯算法
1000sakura
https://home.cnblogs.com/u/1000sakura/
展开
-
【LeetCode】Combination Sum(组合总和)
这道题是LeetCode里的第39道题。 题目描述: 给定一个无重复元素的数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。 candidates中的数字可以无限制重复被选取。 说明: 所有数字(包括target)都是正整数。 解集不能包含重复的组合。 示例1: 输入: candidates ...原创 2019-02-02 21:01:14 · 250 阅读 · 0 评论 -
【LeetCode】Combination Sum II(组合总和 II)
这道题是LeetCode里的第40道题。 题目要求: 给定一个数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。 candidates中的每个数字在每个组合中只能使用一次。 说明: 所有数字(包括目标数)都是正整数。 解集不能包含重复的组合。 示例1: 输入: candidates =[10,...原创 2019-02-03 00:52:36 · 186 阅读 · 0 评论 -
【LeetCode】Permutations(全排列)
这道题是LeetCode里的第46道题。 题目要求: 给定一个没有重复数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 回溯法解题,函数的递归调用。 提交代码: class Solution { public: ...原创 2019-03-30 13:40:26 · 94 阅读 · 0 评论