Leetcode.32.最長有效括號

原題連接 參考了 知世解題方法。 方法一：使用棧python 初始化一個start變量，表示與有效括號字符串的最左邊下標。 初始化一個max變量，表示最長有效括號的子串長度。初始值均爲0 初始化一個棧，棧頂元素存儲與當前’)'匹配的左括號的索引。 遍歷字符串的全部字符： 1.若當前字符s[index]爲左括號’(’，將當前字符的索引壓入棧中。 2.若當前字符串的s[index]爲右括號‘)’,判段

>>阅读原文<<