Skip to content

Commit 067e39c

Browse files
authored
Update 32.longest-valid-parentheses.md
1 parent 9a95ff4 commit 067e39c

File tree

1 file changed

+3
-2
lines changed

1 file changed

+3
-2
lines changed

problems/32.longest-valid-parentheses.md

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -43,7 +43,7 @@ s = '(())())'
4343
根据以上规则, 我们求解dp数组的结果为: [0, 0, 0, 2, 4, 0, 6, 0], 其中最长有效括号对的长度为6. 以下为图解:
4444
![32.longest-valid-parentheses](../assets/problems/32.longest-valid-parentheses.png)
4545

46-
## 关键点解析
46+
## 关键点
4747

4848
1. 第3点特征, 需要检查的字符是s[i-1]和s[i-2-dp[i-1]], 根据定义可知: i-1 >= dp[i-1], 但是i-2不一定大于dp[i-1], 因此, 需要检查越界;
4949
3. 第4点特征最容易遗漏, 还有就是不需要检查越界, 因为根据定义可知: i >= dp[i], 所以dp[i-dp[i]]的边界情况是dp[0];
@@ -59,7 +59,8 @@ s = '(())())'
5959
* 语言支持: Python, javascript
6060

6161
Python Code:
62-
```
62+
63+
```py
6364
class Solution:
6465
def longestValidParentheses(self, s: str) -> int:
6566
mlen = 0

0 commit comments

Comments
 (0)