leetcode 32 最長有效括號

一、先對字串進行遍歷  首先從前往後排除不配對的')'

首次遍歷後的字串被分成若干個字串  再對這些字串 從後往前排除不配對的'('

int longestvalidparentheses(std::string s)  else if (s[j] == ')')  else 

t1 = j + 1;
n = 0;
continue;}}
}if (max2 < n) 
max2 = 0;
while (!q1.empty())  else if (s[j] == '(')  else 
n = 0;
continue;}}
}if (max2 < n)
max2 = n;
}return max2;
}

int longestvalidparentheses(std::string s) 

else if(max
}else
}return max;
}

LeetCode 32 最長有效括號

思路 自己沒想出來，參考了一下網上大神的提示。使用乙個int棧，將左括號記為 1，右括號記為 2 遍歷字串。1.若為 則直接壓入棧 2.若為 分情況討論 若棧頂為 2 或棧空，則直接將 2壓入棧 若棧容量為1，且棧頂為 1，將 1推出棧，推入2，代表此時有一對匹配括號 若棧容量為1，且棧頂大於0，說...

LeetCode32 最長有效括號

題目鏈結 500 800ms class solution else if s j for int i 0 ilength i if s i 0 result 0 if result k return result else return k 這絕不是最優解 幾十毫秒之內解決問題 class sol...

leetcode 32 最長有效括號

給定乙個只包含 和 的字串，找出最長的包含有效括號的子串的長度。示例 1 輸入 輸出 2 解釋 最長有效括號子串為 示例 2 輸入 輸出 4 解釋 最長有效括號子串為 還有一種是 這種的有效長度是2。分析1 用棧，使用棧進行操作，如果是左括號，直接入stack，如果右括號，如果stack裡沒有元素匹...