摘要：
"题目链接" 【题解】 设dp[i]表示以第i个字符结尾的最长有效括号的长度。 显然只要考虑s[i]==')'的情况 则如果s[i 1]=='(',则dp[i] = dp[i 2]+2; 如果s[i 1]==')',那么我们现在要在i前面去给s[i]==')'这个右括号去找左括号。 那么显然我们要先 阅读全文
摘要：
"题目链接" 【题解】 从右往左找第一个下降的位置i(即满足nums "i]最大的下标k,使得nums[k] nums[i" 注意一个性质(i+1..len 1)这一段是单调递减的了 然后swap(nums[k],nums[i]); 然后再把[i+1..len 1]这一段序列翻转一下。 就能得到ne 阅读全文