216. Combination Sum III
来源:互联网 发布:java在线预览excel 编辑:程序博客网 时间:2024/06/03 15:55
Find all possible combinations of k numbers that add up to a number n, given that only numbers from 1 to 9 can be used and each combination should be a unique set of numbers.
Example 1:
Input: k = 3, n = 7
Output:
[[1,2,4]]
Example 2:
Input: k = 3, n = 9
Output:
[[1,2,6], [1,3,5], [2,3,4]]
使用递归,循环尝试每一种可能
public class Solution { private static List<List<Integer>> res; public List<List<Integer>> combinationSum3(int k, int n) {res = new ArrayList<List<Integer>>();if (k < 1 || n < 1)return res;List<Integer> solution = new ArrayList<Integer>();findSolution(k, n, 0, solution, 1);return res; } private static void findSolution(int k, int n, int sum,List<Integer> solution, int pre) {if (sum == n && k == 0) {res.add(new ArrayList<Integer>(solution));} else if (sum > n || k <= 0) {return;}for (int i = pre; i <= 9; i++) {solution.add(i);findSolution(k - 1, n, sum + i, solution, i + 1);solution.remove(solution.size() - 1);}}}
0 0
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 【JAVA秒会技术之玩转高效分页】EasyUI + PageHelper实现分页
- Android中自动连接到指定SSID的Wi-Fi
- 图片hydra
- GeoTiff如何存储颜色表的研究
- bootstrap
- 216. Combination Sum III
- 微信支付返回 -1 无法吊起支付页面 微信分享闪退
- 初学设计模式
- Android开发人员不得不收集的代码(常用的工具类)
- 类的大小
- 导出PDF乱码
- HDU 2940 Hex Factorial 高精度乘法
- 初始者 学习java准备工作
- oracle 创建新表,并复制旧表数据