leetcode 39 组合总数（回溯+剪枝）
def combinationSum(self, candidates, target):
res = []
n = len(candidates)
candidates.sort()
def back(ans, start, tmp):
# 将”出口“放在递归函数的最开始
if ans == target:
res.append(tmp)
return True
elif...
原创
2020-09-20 13:47:28 ·
111 阅读 ·
0 评论
关注
分享
扫一扫