梧之风
2024-08-28 23:49 门头沟学院 Java
关注
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%。
查看原帖
1 评论
相关推荐
查看23道真题和解析 点赞 评论 收藏
分享
11-02 23:41
内蒙古工业大学 Java 
点赞 评论 收藏
分享
10-31 10:39
哈尔滨工业大学（威海） Java 
投递字节跳动等公司7个岗位 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# mt对你说过最有启发的一句话 #
1007次浏览 26人参与
# 今年秋招你收到了多少封邮件？ #
1540次浏览 34人参与
# 被上班搭子“传染”了哪些习惯 #
947次浏览 37人参与
# 选完offer后，你后悔学机械吗？ #
49197次浏览 270人参与
# 工作后，你落下了哪些病根 #
2380次浏览 76人参与
# 秋招特别不鸣谢 #
1359次浏览 23人参与
# 工作后明白的那些道理 #
32769次浏览 402人参与
# 巨人网络求职进展汇总 #
181318次浏览 1211人参与
# 当发现同事想辞职 #
12301次浏览 39人参与
# 你见过最离谱的招聘要求是什么？ #
246002次浏览 1695人参与
# 摸鱼被leader发现了怎么办 #
75424次浏览 429人参与
# 工作中遇到的歹人 #
3841次浏览 84人参与
# 上班到公司第一件事做什么？ #
114626次浏览 799人参与
# 选实习，你更看重哪方面？ #
1457次浏览 32人参与
# 工作两年想退休了 #
208968次浏览 1855人参与
# 机械制造面试记录 #
295608次浏览 3129人参与
# 国企vs私企，怎么选？ #
39426次浏览 214人参与
# 业务面应该做哪些准备 #
80817次浏览 835人参与
# 选offer应该考虑哪些因素 #
127955次浏览 947人参与
# 七夕节你打算怎么过？ #
70256次浏览 808人参与