8月28日得物笔试

第三题直接计数就好了,100%
class Solution {
    public int maxValidPrefix(String s){
        char[] c = s.toCharArray();
        int count=0;
        for(int i=0;i            if(c[i]=='(')
                ++count;
            else
                --count;
            if(count<0)
                return i;
        }
        return count == 0 ? s.length() : 0;
    }
}
#得物##笔试##秋招#
全部评论

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务