題目:
找出所有相加之和為 n 的 k 個數的組合。組合中只允許含有 1 – 9 的正整數,並且每種組合中不存在重複的數字。
說明:所有數字都是正整數。
解集不能包含重複的組合。
示例 1:
輸入: k = 3, n = 7
輸出: [[1,2,4]]
示例 2:
輸入: k = 3, n = 9
輸出: [[1,2,6], [1,3,5], [2,3,4]]
分析:dfs+回溯+剪枝
直接上**!衝衝衝
/**
* 找出所有相加之和為 n 的 k 個數的組合。組合中只允許含有 1 - 9 的正整數,並且每種組合中不存在重複的數字。
* * 說明:
* * 所有數字都是正整數。
* 解集不能包含重複的組合。
* 示例 1:
* * 輸入: k = 3, n = 7
* 輸出: [[1,2,4]]
* 示例 2:
* * 輸入: k = 3, n = 9
* 輸出: [[1,2,6], [1,3,5], [2,3,4]]
*/public class dfs_216組合總和iii
dequepath = new arraydeque<>();
dfs(k,n,1,res,path);
return res;
}public void dfs(int k,int n,int begin,list> res,dequepath)
return;
}for (int i = begin; i <= 9; i++)
path.addlast(i);
dfs(k,n-i,i+1,res,path);
path.removelast();}}
}
216 組合總和 III(遞迴)
1.問題描述 找出所有相加之和為 n 的 k 個數的組合。組合中只允許含有 1 9 的正整數,並且每種組合中不存在重複的數字。說明 所有數字都是正整數。解集不能包含重複的組合。示例 1 輸入 k 3,n 7 輸出 1,2,4 示例 2 輸入 k 3,n 9 輸出 1,2,6 1,3,5 2,3,4 ...
leetcode 216 組合總和 III
找出所有相加之和為 n 的 k 個數的組合。組合中只允許含有 1 9 的正整數,並且每種組合中不存在重複的數字。說明 示例 1 輸入 k 3,n 7 輸出 1,2,4 示例 2 輸入 k 3,n 9 輸出 1,2,6 1,3,5 2,3,4 class solution 因為只能用1 9的數字,且每...
LeetCode 216 組合總和 III
官方鏈結 找出所有相加之和為 n 的 k 個數的組合。組合中只允許含有 1 9 的正整數,並且每種組合中不存在重複的數字。說明 所有數字都是正整數。解集不能包含重複的組合。示例 1 輸入 k 3,n 7 輸出 1,2,4 示例 2 輸入 k 3,n 9 輸出 1,2,6 1,3,5 2,3,4 方案...