Skip to content

Commit 5509154

Browse files
committed
feat: update solution description to lc problem: No.0020
No.0020.Valid Parentheses
1 parent c2f6362 commit 5509154

File tree

1 file changed

+11
-1
lines changed
  • solution/0000-0099/0020.Valid Parentheses

1 file changed

+11
-1
lines changed

solution/0000-0099/0020.Valid Parentheses/README.md

Lines changed: 11 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -66,7 +66,17 @@
6666

6767
栈实现。
6868

69-
遍历括号字符串,遇到左括号时,将右括号压入栈中;遇到右括号时,弹出栈顶元素(若栈为空,直接返回 `false`),判断是否是相等。若不匹配,直接返回 `false`
69+
遍历括号字符串 `s`
70+
71+
- 遇到左括号时,将右括号压入栈中;
72+
- 遇到右括号时,弹出栈顶元素(若栈为空,直接返回 `false`),判断是否是相等。若不匹配,直接返回 `false`
73+
74+
也可以选择:
75+
76+
- 遇到左括号时,压入当前的左括号。
77+
- 遇到右括号时,弹出栈顶元素(若栈为空,直接返回 `false`),判断是否是匹配,若不匹配,直接返回 `false`
78+
79+
> 两者的区别仅限于括号转换时机,一个是在入栈时,一个是在出栈时。
7080
7181
遍历结束,若栈为空,说明括号字符串有效。
7282

0 commit comments

Comments
 (0)