From 622b443bbe309d91c14693e6b2dff96fd209bbb4 Mon Sep 17 00:00:00 2001
From: bqlin <bqlins@163.com>
Date: Sat, 18 Dec 2021 20:12:46 +0800
Subject: [PATCH] =?UTF-8?q?0039.=E7=BB=84=E5=90=88=E6=80=BB=E5=92=8C?=
 =?UTF-8?q?=EF=BC=9ASwift=E5=AE=9E=E7=8E=B0=E4=BC=98=E5=8C=96=E5=8F=82?=
 =?UTF-8?q?=E6=95=B0=E5=91=BD=E5=90=8D=EF=BC=8C=E6=B7=BB=E5=8A=A0=E5=89=AA?=
 =?UTF-8?q?=E6=9E=9D?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0039.组合总和.md | 6 ++++--
 1 file changed, 4 insertions(+), 2 deletions(-)

diff --git a/problems/0039.组合总和.md b/problems/0039.组合总和.md
index e78f2e2d..0f8fe4f6 100644
--- a/problems/0039.组合总和.md
+++ b/problems/0039.组合总和.md
@@ -455,7 +455,6 @@ func combinationSum(_ candidates: [Int], _ target: Int) -> [[Int]] {
     var path = [Int]()
     func backtracking(sum: Int, startIndex: Int) {
         // 终止条件
-        if sum > target { return }
         if sum == target {
             result.append(path)
             return
@@ -464,8 +463,11 @@ func combinationSum(_ candidates: [Int], _ target: Int) -> [[Int]] {
         let end = candidates.count
         guard startIndex < end else { return }
         for i in startIndex ..< end {
+            let sum = sum + candidates[i] // 使用局部变量隐藏回溯
+            if sum > target { continue } // 剪枝
+
             path.append(candidates[i]) // 处理
-            backtracking(sum: sum + candidates[i], startIndex: i) // sum这里用新变量完成回溯，i不用+1以重复访问
+            backtracking(sum: sum, startIndex: i) // i不用+1以重复访问
             path.removeLast() // 回溯
         }
     }