得物笔试，第3题

计算个数的地方错了，我贴下的我的代码，你自己对比下把

class Solution { public int maxValidPrefix(String s){ char[] c = s.toCharArray(); int count=0; for(int i=0;i<s.length();++i){ if(c[i]=='(') ++count; else --count; if(count<0) return i; } return count == 0 ? s.length() : 0; } } 用stack干啥呀，直接计数呀，100%。

我做的是右括号匹配左括号，匹配上len＋2。弹出左括号后栈为空的话就给结果加上len

m，我也是

一维dp

定义 num 为连续的左括号数量 result 是最终结果 temp是临时合法前缀长度 遍历： 如果 遇到左括号 num++ 如果 遇到右括号 且 num = 0 返回 如果num !=0 则num--且 temp+=2 判断num是否为0 是：result += temp; temp = 0; 返回

((()) 结果为0

原来是找前缀啊，哥们看成找最长合法子串长度了，真是裂开😄

同样我用stack 和dp 最高只能30 %

栈空的时候更新res，栈空说明前面的都匹配上了

我也是，我是+1-1做的，考虑了最后一个是(的情况，但是只过了20，不知道为啥

我也是我也是 我才20%

我没太理解这个前缀是什么意思，是一定要从第一个括号开始吗