8月28日得物笔试

第三题直接计数就好了，100%
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;
    }
}
#得物##笔试##秋招#