代码随想录——组合总数Ⅲ（Leetcode216）

本文主要是介绍代码随想录——组合总数Ⅲ（Leetcode216），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目链接

回溯

class Solution {List<List<Integer>> res = new ArrayList<List<Integer>>();List<Integer> list = new ArrayList<Integer>();public List<List<Integer>> combinationSum3(int k, int n) {backtracking(k, n, 0, 1);return res;}public void backtracking(int k, int n, int sum, int start){if(list.size() == k && sum == n){res.add(new ArrayList<>(list));return ;}for(int i = start; i <= 9; i++){sum += i;list.add(i);backtracking(k, n, sum, i + 1);sum -= i;list.removeLast(); }}
}

这篇关于代码随想录——组合总数Ⅲ（Leetcode216）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---