給定一個(gè)只包含 '('?和 ')'?的字符串，找出最長的包含有效括號(hào)的子串的長度。

示例?1:

輸入: "(()"
輸出: 2
解釋: 最長有效括號(hào)子串為 "()"
示例 2:

輸入: ")()())"
輸出: 4
解釋: 最長有效括號(hào)子串為 "()()"

public class Solution {public int longestValidParentheses(String s) {int maxans = 0;int dp[] = new int[s.length()];for (int i = 1; i < s.length(); ++i) {if (s.charAt(i) == '(')continue;if (s.charAt(i - 1) == '(') {dp[i] = (i >= 2 ? dp[i - 2] : 0) + 2;} else if (i - dp[i - 1] > 0 && s.charAt(i - dp[i - 1] - 1) == '(') {dp[i] = dp[i - 1] + ((i - dp[i - 1]) >= 2 ? dp[i - dp[i - 1] - 2] : 0) + 2;}if(maxans<dp[i])maxans = dp[i];}return maxans;} }

?

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的leetcode32 最长有效括号的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。