Update 22. 括号生成.md

CompetitiveLin · CompetitiveLin · commit 56ce52278282 · 2024-06-16T14:32:04.000+08:00
diff --git a/Depth First Search/22. 括号生成.md b/Depth First Search/22. 括号生成.md
@@ -42,7 +42,7 @@ func generateParenthesis(n int) []string {
             return
         }
         if num1 > 0 {
-            dfs(num1 - 1, num2, s + "(")
+            dfs(num1 - 1, num2, s + "(")	// 类似于回溯，此处不对字符串 s 本身做修改，所以不需要新增字符串再删除字符串的操作
         }
         if num1 < num2 {
             dfs(num1, num2 - 1, s + ")")

Original file line number	Diff line number	Diff line change
`@@ -42,7 +42,7 @@ func generateParenthesis(n int) []string {`
`42`	`42`	`return`
`43`	`43`	`}`
`44`	`44`	`if num1 > 0 {`
`45`		`- dfs(num1 - 1, num2, s + "(")`
	`45`	`+ dfs(num1 - 1, num2, s + "(") // 类似于回溯，此处不对字符串 s 本身做修改，所以不需要新增字符串再删除字符串的操作`
`46`	`46`	`}`
`47`	`47`	`if num1 < num2 {`
`48`	`48`	`dfs(num1, num2 - 1, s + ")")`