216. Combination Sum III

    /** 216. Combination Sum III * 2016-6-12 by Mingyang* i一定要取到9，虽然大小聪明，想只取到7，但是后面的遍历可能也会遍历到9啊。* 1.长度标准：无（固定等于k）* 2.可选的范围：从start开始到9* 3.往前走一步：temp加入这个数，k-1表示又来了一位，n-i，然后i加1表示从下一位加起* 4.后退一步：temp减去这个数* 5.特别的case：剩下的小于0直接return* 6.关于重复：11 和1 在第一个1用了以后，第二个1就不用了* 错误点1：自己做的时候不知道i加到多少，题目已经明确说过到9就好了* 错误点2：就是下一轮dfs的start为i加1不是start加1*/public static List<List<Integer>> combinationSum3(int k, int n) {List<List<Integer>> res = new ArrayList<List<Integer>>();List<Integer> temp = new ArrayList<Integer>();dfs(res, temp, k, n, 1);return res;}public static void dfs(List<List<Integer>> res, List<Integer> temp, int k, int n,int start) {if (k == 0) {if (n == 0) {res.add(new ArrayList<Integer>(temp));}return;}for (int i = start; i <= 9; i++) {temp.add(i);dfs(res, temp, k - 1, n - i, i+1);//这个地方非常容易错，就是下一个是i加1！！！！并不是start+1！！！！！！！！！！！！！！！！temp.remove(temp.size() - 1);}}

转载于:https://www.cnblogs.com/zmyvszk/p/5579302.html

216. Combination Sum III相关推荐

216. Combination Sum III 组合总和 III
找出所有相加之和为 n 的 k 个数的组合.组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字. 说明: 所有数字都是正整数. 解集不能包含重复的组合. 示例 1: 输入: k = ...
leetcode 216. Combination Sum III | 216. 组合总和 III（Java）
题目 https://leetcode.com/problems/combination-sum-iii/ 题解回溯法(back tracking)是一种选优搜索法.可以理解为通过选择不同的岔路口寻 ...
【DFS + backtracking】LeetCode 216. Combination Sum III
Solution1:我的答案 DFS+backtracking,时间复杂度O(2m)=O(29)O(2m)=O(29)O(2^m)=O(2^9),空间复杂度O(k)O(k)O(k) class Sol ...
LeetCode OJ：Combination Sum III（组合之和III）
Find all possible combinations of k numbers that add up to a number n, given that only numbers from ...
Leetcode| 216. 组合总和III、17. 电话号码的字母组合 Day25
216. Combination Sum III 回溯 class Solution:def __init__(self):self.path = []self.res = []def backtra ...
day21|216.组合总和III、17.电话号码的字母组合
216.组合总和III 找出所有相加之和为 n 的 k 个数的组合,且满足下列条件: 只使用数字1到9 每个数字最多使用一次返回所有可能的有效组合的列表 .该列表不能包含相同的组合两次,组合可以以 ...
Day25|组合板子|216. 组合总和 III| 17. 电话号码的字母组合
组合板子+剪枝 216. 组合总和 III 剪枝操作? 17. 电话号码的字母组合 216. 组合总和 III class Solution {private:vector<int>tem ...
LeetCode 216组合总和III 17电话号码的字母组合
文章目录 216组合总和III c++ 代码实现 python 代码实现 17.电话号码的字母组合 c++ 代码实现 python代码实现 216组合总和III 找出所有相加之和为 n 的 k 个数的 ...
day29 | 216.组合总和III 17.电话号码的字母组合
文章目录 216.组合总和III 1.代码(AC) 2.分析 17.电话号码的字母组合 1.代码 2.分析 216.组合总和III 1.代码(AC) class Solution {List<L ...

216. Combination Sum III

216. Combination Sum III相关推荐

最新文章

热门文章