給定一個數組?candidates?和一個目標數?target?，找出?candidates?中所有可以使數字和為?target?的組合。

candidates?中的每個數字在每個組合中只能使用一次。

注意：解集不能包含重復的組合。?

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/combination-sum-ii
?

class Solution(object):def combinationSum2(self, candidates, target):""":type candidates: List[int]:type target: int:rtype: List[List[int]]"""res = [] # 結果path = [] # 搜尋路徑def backtrack(candidates, target, sum, k): # 對象數組；目標值；當前總和；當前開始相加的值if sum == target: res.append(path[:]) # 當當前總和等于目標值時，將此時的搜尋路徑加入到結果里return # 找到后直接返回for i in range(k, len(candidates)): # 從當前位置開始進行相加判斷if sum + candidates[i] > target: return # 數值判斷，爆了則返回if i > k and candidates[i] == candidates[i-1]: continue # 去重判斷，相同則跳過sum += candidates[i] # 目前數值總和加上當前值path.append(candidates[i]) # 搜尋路徑添加backtrack(candidates, target, sum, i+1) # 對下一個值進行相加判斷sum -= candidates[i] # 當前值判斷完畢，總和去除當前值path.pop() # 路徑彈出當前值candidates.sort() # 首先對對象數組進行排序，方便去重backtrack(candidates, target, 0, 0) # 第一輪return res # 返回結果

總結

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

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