From 4d94af8461c5cbbb061c61e392f6dd342c5f89a0 Mon Sep 17 00:00:00 2001
From: ShusenTang <tangshusen@pku.edu.cn>
Date: Thu, 18 Jun 2020 09:22:15 +0800
Subject: [PATCH] Update 32. Longest Valid Parentheses.md

---
 solutions/32. Longest Valid Parentheses.md | 6 ++++--
 1 file changed, 4 insertions(+), 2 deletions(-)

diff --git a/solutions/32. Longest Valid Parentheses.md b/solutions/32. Longest Valid Parentheses.md
index 3cbed60..812a2cb 100644
--- a/solutions/32. Longest Valid Parentheses.md	
+++ b/solutions/32. Longest Valid Parentheses.md	
@@ -12,7 +12,9 @@
 * 如果遇到左括号或者栈空，则将当前下标i压入栈；
 * 如果遇到右括号且栈顶为左括号，则遇到了匹配的括号对，将栈顶弹出即可；
 
-然后就可以计算以字符`s[i]`作为结尾的最大长度：`i - stk.top()`。
+然后就可以计算以字符`s[i]`作为结尾的最大长度：
+* 若栈不空，则长度为`i - stk.top()`；
+* 否则，即栈空，说明前面的都能匹配，则长度为`i+1`。
 
 时空复杂度均为O(n)
 
@@ -107,4 +109,4 @@ public:
         return res;
     }
 };
-```
\ No newline at end of file
+```