Update 0216.组合总和III.md

This commit is contained in:
lewiseng 2025-01-25 15:56:17 -05:00 committed by GitHub
parent 5cd1eec4bf
commit 7f5ce0ac41
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
1 changed files with 1 additions and 1 deletions

View File

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