找出所有相加之和為?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]]

組合

全組合然后篩選出符合條件的結果。

Code

def combinationSum3(self, k: int, n: int) -> List[List[int]]:ans, nums = [], [1, 2, 3, 4, 5, 6, 7, 8, 9]for item in itertools.combinations(nums, k):if sum(item) == n:ans.append(list(item))return ans

總結

以上是生活随笔為你收集整理的216. Combination Sum III 组合总和 III的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。