LeetCode 32 Hard 最長合法括號對 Python

def longestValidParentheses(self, s): """ Solution Method 算法：動規 思路： 我一開始想的是和最長迴文子串同樣，用一個二維數組dp[i][j]來記錄到s[i:j+1]部分是否是valid括號 就像迴文子串同樣用動規數組記錄valid狀況，而不是直接記錄最長的子串長。這樣

>>阅读原文<<