摘要：
leetcode no.32 最长有效括号 dp[n]代表以s[n]为最后一个点的最长合法子串长度 如果s[n]=='('，那一定是0 如果s[n]==')'，分两种合法情况。 1、((()))多重包着，那么dp[n-1]代表里面的层，和s[n]配套的应该是s[i-dp[n-1]-1]，如果配套，那 阅读全文
|
摘要：
leetcode no.32 最长有效括号 dp[n]代表以s[n]为最后一个点的最长合法子串长度 如果s[n]=='('，那一定是0 如果s[n]==')'，分两种合法情况。 1、((()))多重包着，那么dp[n-1]代表里面的层，和s[n]配套的应该是s[i-dp[n-1]-1]，如果配套，那 阅读全文
|