From 2633b1a346e106e8d14ee6404f1cf50cfb83a0af Mon Sep 17 00:00:00 2001
From: Yuhao Ju <juguaguaji@gmail.com>
Date: Sat, 1 Apr 2023 12:50:29 +0800
Subject: [PATCH] =?UTF-8?q?update=201047.=E5=88=A0=E9=99=A4=E5=AD=97?=
 =?UTF-8?q?=E7=AC=A6=E4=B8=B2=E4=B8=AD=E7=9A=84=E6=89=80=E6=9C=89=E7=9B=B8?=
 =?UTF-8?q?=E9=82=BB=E9=87=8D=E5=A4=8D=E9=A1=B9:=20=E6=B7=BB=E5=8A=A0?=
 =?UTF-8?q?=E5=A4=8D=E6=9D=82=E5=BA=A6=E5=88=86=E6=9E=90?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/1047.删除字符串中的所有相邻重复项.md | 5 +++++
 1 file changed, 5 insertions(+)

diff --git a/problems/1047.删除字符串中的所有相邻重复项.md b/problems/1047.删除字符串中的所有相邻重复项.md
index 810f7292..694f1a92 100644
--- 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)，返回值不计空间复杂度
 
 ## 题外话