2019.08.09

---

39.組合總數(shù)

• 基本思想：回溯
• 實現(xiàn)：

def combinationSum(self, candidates: List[int], target: int) -> List[List[int]]:candidates.sort()n = len(candidates)res = []def helper(i, tmp_sum, tmp):if tmp_sum > target or i == n:return if tmp_sum == target:res.append(tmp)return helper(i, tmp_sum + candidates[i],tmp + [candidates[i]])helper(i+1, tmp_sum ,tmp)helper(0, 0, [])return resdef combinationSum(self, candidates: List[int], target: int) -> List[List[int]]:candidates.sort()n = len(candidates)res = []def backtrack(i, tmp_sum, tmp):if tmp_sum > target or i == n:return if tmp_sum == target:res.append(tmp)return for j in range(i, n):if tmp_sum + candidates[j] > target:breakbacktrack(j,tmp_sum + candidates[j],tmp+[candidates[j]])backtrack(0, 0, [])return res

總結(jié)

以上是生活随笔為你收集整理的leetcode--数组（Medium2）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。