Skip to content

Commit 1cbc0b4

Browse files
authored
Update 20.valid-parentheses.md
1 parent 0608a28 commit 1cbc0b4

File tree

1 file changed

+15
-0
lines changed

1 file changed

+15
-0
lines changed

problems/20.valid-parentheses.md

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -149,6 +149,10 @@ Python Code:
149149
return len(stack) == 0
150150
```
151151

152+
**复杂度分析**
153+
- 时间复杂度:$O(N)$
154+
- 空间复杂度:$O(N)$
155+
152156
## O(1) 空间
153157

154158
### 思路
@@ -189,6 +193,10 @@ public:
189193
};
190194
```
191195
196+
**复杂度分析**
197+
- 时间复杂度:$O(N)$
198+
- 空间复杂度:$O(1)$
199+
192200
## 正则匹配
193201
194202
### 思路
@@ -234,3 +242,10 @@ var isValid = function (s) {
234242
## 扩展
235243

236244
- 如果让你检查 XML 标签是否闭合如何检查, 更进一步如果要你实现一个简单的 XML 的解析器,应该怎么实现?
245+
246+
更多题解可以访问我的LeetCode题解仓库:https://github.com/azl397985856/leetcode 。 目前已经35K star啦。
247+
248+
关注公众号力扣加加,努力用清晰直白的语言还原解题思路,并且有大量图解,手把手教你识别套路,高效刷题。
249+
250+
251+
![](https://tva1.sinaimg.cn/large/007S8ZIlly1gfcuzagjalj30p00dwabs.jpg)

0 commit comments

Comments
 (0)