关注
import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str_brackets = sc.nextLine(); char[] brackets = str_brackets.toCharArray(); Stack<Integer> stack = new Stack<Integer>(); stack.push(-1); int max_valid_len = 0; for(int i = 0; i<brackets.length; i++) { int temp = stack.peek(); if((temp!=-1) && (brackets[i]==')') && (brackets[temp]=='(')) { stack.pop(); max_valid_len = Math.max(max_valid_len,i-stack.peek()); }else { stack.push(i); } } System.out.println(max_valid_len); } }
查看原帖
点赞 3
相关推荐
fangfu:社会第一课,不要把鸡蛋放一个篮子里
点赞 评论 收藏
分享
09-27 10:54
重庆大学 C++ 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
303856次浏览 2694人参与
# 如果不工作真的会快乐吗 #
59504次浏览 520人参与
# 阿里云管培生offer #
17961次浏览 298人参与
# 地方国企笔面经互助 #
3904次浏览 11人参与
# 美团求职进展汇总 #
1328459次浏览 12453人参与
# 选完offer后,你后悔学本专业吗 #
20211次浏览 144人参与
# 百度开奖 #
164124次浏览 982人参与
# 正在实习的你,几点下班 #
52159次浏览 391人参与
# 国央企薪资爆料 #
8728次浏览 69人参与
# 如何一边实习一边秋招 #
992722次浏览 12640人参与
# 提前批简历挂麻了怎么办 #
146613次浏览 1948人参与
# 学历or实习经历,哪个更重要 #
51349次浏览 402人参与
# 海康威视求职进展汇总 #
399151次浏览 3406人参与
# 米哈游求职进展汇总 #
176213次浏览 1460人参与
# 求职遇到的搞笑事件 #
70925次浏览 577人参与
# 投递实习岗位前的准备 #
1179927次浏览 18398人参与
# 面试体验感最好的是哪家? #
85195次浏览 846人参与
# 实习生应该准时下班吗 #
167512次浏览 1159人参与
# 得物求职进展汇总 #
66425次浏览 682人参与
# 网申一定要掌握的小技巧 #
5359次浏览 53人参与
# 招聘要求与实际实习内容不符怎么办 #
10324次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
899198次浏览 8015人参与