From a5c51b705fa256ce3ba612b0960fe8908ffa97dd Mon Sep 17 00:00:00 2001 From: bqlin Date: Sat, 11 Dec 2021 23:37:54 +0800 Subject: [PATCH] =?UTF-8?q?0216.=E7=BB=84=E5=90=88=E6=80=BB=E5=92=8CIII?= =?UTF-8?q?=EF=BC=9A=E6=9B=B4=E6=96=B0Swift=E5=AE=9E=E7=8E=B0?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/0216.组合总和III.md | 12 ++++++------ 1 file changed, 6 insertions(+), 6 deletions(-) diff --git a/problems/0216.组合总和III.md b/problems/0216.组合总和III.md index 76d31098..dd6ba999 100644 --- a/problems/0216.组合总和III.md +++ b/problems/0216.组合总和III.md @@ -452,14 +452,14 @@ int** combinationSum3(int k, int n, int* returnSize, int** returnColumnSizes){ ## Swift ```swift -func combinationSum3(_ k: Int, _ n: Int) -> [[Int]] { +func combinationSum3(_ count: Int, _ targetSum: Int) -> [[Int]] { var result = [[Int]]() var path = [Int]() - func backtracking(targetSum: Int, k: Int, sum: Int, startIndex: Int) { + func backtracking(sum: Int, startIndex: Int) { // 剪枝 - if sum > targetSum { return } + if sum > targetSum { return } // 终止条件 - if path.count == k { + if path.count == count { if sum == targetSum { result.append(path) } @@ -471,12 +471,12 @@ func combinationSum3(_ k: Int, _ n: Int) -> [[Int]] { guard startIndex <= endIndex else { return } for i in startIndex ... endIndex { path.append(i) // 处理 - backtracking(targetSum: targetSum, k: k, sum: sum + i, startIndex: i + 1) + backtracking(sum: sum + i, startIndex: i + 1) path.removeLast() // 回溯 } } - backtracking(targetSum: n, k: k, sum: 0, startIndex: 1) + backtracking(sum: 0, startIndex: 1) return result } ```