Commit 2b0ca46

authored

Merge pull request #2879 from lewiseng/patch-1

Update 0216.组合总和III.md

2 parents ce6e658 + 7f5ce0a commit 2b0ca46Copy full SHA for 2b0ca46

File tree

-1

lines changed

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -365,7 +365,7 @@ class Solution:`
`365`	`365`
`366`	`366`	`def backtracking(self, targetSum, k, currentSum, startIndex, path, result):`
`367`	`367`	`if currentSum > targetSum: # 剪枝操作`
`368`		`- return # 如果path的长度等于k但currentSum不等于targetSum,则直接返回`
	`368`	`+ return # 如果currentSum已经超过targetSum,则直接返回`
`369`	`369`	`if len(path) == k:`
`370`	`370`	`if currentSum == targetSum:`
`371`	`371`	`result.append(path[:])`

Comments

(0)