最长有效括号问题如何解决？

本文共计967个文字，预计阅读时间需要4分钟。

作者：Grey原文地址：[最长的有效括号](https://leetcode.com/32/)题目链接：LeetCode 32. 最长的有效括号主要思路：设置dp数组，长度和原始字符串的长度一样，dp[i]表示以第i个字符结尾的最长有效括号长度，与原始字符串的长度一致。表示：dp[i]表示：以i位置字符结尾的最长有效括号长度必须以+i位置字符结尾的字符串的结尾字符为括号，且这个括号是有效的。因此，如果dp[i-1]不为0，即以i-1位置字符结尾的字符串是一个有效括号，那么dp[i]至少是dp[i-1]+2。如果i-1位置的字符是')'，且i-2位置的字符是'('，那么dp[i]至少是dp[i-2]+2。否则，dp[i]为0。

作者: Grey

原文地址：最长有效括号的问题

题目链接

LeetCode 32. 最长有效括号

主要思路

设置dp数组，长度和原始字符串的长度一样，

dp[i]表示：必须以i位置字符结尾的字符串的最长有效括号子串的长度是多少。