update 1047.删除字符串中的所有相邻重复项: 添加复杂度分析

juguagua · web-flow · commit 2633b1a346e1 · 2023-04-01T12:50:29.000+08:00
diff --git a/problems/1047.删除字符串中的所有相邻重复项.md b/problems/1047.删除字符串中的所有相邻重复项.md
@@ -77,6 +77,9 @@ public:
     }
 };
 ```
+* 时间复杂度: O(n)
+* 空间复杂度: O(n)
+
 
 当然可以拿字符串直接作为栈，这样省去了栈还要转为字符串的操作。
 
@@ -99,6 +102,8 @@ public:
     }
 };
 ```
+* 时间复杂度: O(n)
+* 空间复杂度: O(1)，返回值不计空间复杂度
 
 ## 题外话
 

Original file line number	Diff line number	Diff line change
`@@ -77,6 +77,9 @@ public:`
`77`	`77`	`}`
`78`	`78`	`};`
`79`	`79`	```
	`80`	`+* 时间复杂度: O(n)`
	`81`	`+* 空间复杂度: O(n)`
	`82`	`+`
`80`	`83`
`81`	`84`	`当然可以拿字符串直接作为栈，这样省去了栈还要转为字符串的操作。`
`82`	`85`
`@@ -99,6 +102,8 @@ public:`
`99`	`102`	`}`
`100`	`103`	`};`
`101`	`104`	```
	`105`	`+* 时间复杂度: O(n)`
	`106`	`+* 空间复杂度: O(1)，返回值不计空间复杂度`
`102`	`107`
`103`	`108`	`## 题外话`
`104`	`109`