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;
    }
}
#得物##笔试##秋招#
全部评论

相关推荐

每晚夜里独自颤抖:把华北改为华南再试一试,应该就没啥问题了。改完可能都不用投,别人主动联系了。
点赞 评论 收藏
分享
06-11 13:34
门头沟学院 C++
offe从四面八方来:我真的没时间陪你闹了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务