From 84c38f15a2273c29dfe95212434b016f78379dc3 Mon Sep 17 00:00:00 2001 From: raxcl Date: Thu, 13 Jun 2024 00:10:31 +0800 Subject: [PATCH] Update solution_code.md MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 039.组合总和回溯bug修复 --- .../solution_code.md" | 10 +++++----- 1 file changed, 5 insertions(+), 5 deletions(-) diff --git "a/\345\244\232\350\257\255\350\250\200\350\247\243\346\263\225\344\273\243\347\240\201/solution_code.md" "b/\345\244\232\350\257\255\350\250\200\350\247\243\346\263\225\344\273\243\347\240\201/solution_code.md" index 64a8b95919..9435d23ed8 100644 --- "a/\345\244\232\350\257\255\350\250\200\350\247\243\346\263\225\344\273\243\347\240\201/solution_code.md" +++ "b/\345\244\232\350\257\255\350\250\200\350\247\243\346\263\225\344\273\243\347\240\201/solution_code.md" @@ -5980,7 +5980,7 @@ class Solution { track.add(candidates[i]); sum += candidates[i]; // 递归遍历下一层回溯树 - backtrack(candidates, i, target, sum); + backtrack(candidates, i + 1, target, sum); // 撤销选择 candidates[i] sum -= candidates[i]; track.removeLast(); @@ -6019,7 +6019,7 @@ var combinationSum = function(candidates, target) { track.push(candidates[i]); sum += candidates[i]; // 递归遍历下一层回溯树 - backtrack(candidates, i, target, sum); + backtrack(candidates, i + 1, target, sum); // 撤销选择 candidates[i] sum -= candidates[i]; track.pop(); @@ -13243,7 +13243,7 @@ public: track.push_back(candidates[i]); sum += candidates[i]; // 递归遍历下一层回溯树 - backtrack(candidates, i, target, sum); + backtrack(candidates, i + 1, target, sum); // 撤销选择 candidates[i] sum -= candidates[i]; track.pop_back(); @@ -13327,7 +13327,7 @@ class Solution { track.add(candidates[i]); sum += candidates[i]; // 递归遍历下一层回溯树 - backtrack(candidates, i, target, sum); + backtrack(candidates, i + 1, target, sum); // 撤销选择 candidates[i] sum -= candidates[i]; track.removeLast(); @@ -72131,4 +72131,4 @@ class Solution: return s[n:] + s[:n] ``` -https://leetcode.cn/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof 的多语言解法👆 \ No newline at end of file +https://leetcode.cn/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof 的多语言解法👆