关注
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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 同bg的你秋招战况如何? #
171565次浏览 999人参与
# 扒一扒那些奇葩实习经历 #
125292次浏览 1094人参与
# 京东开奖 #
458216次浏览 2539人参与
# 你实习是赚钱了还是亏钱了? #
26509次浏览 224人参与
# 去哪儿求职进展汇总 #
145411次浏览 994人参与
# 用一句话形容你的团队氛围 #
16592次浏览 172人参与
# 360集团校招 #
18665次浏览 146人参与
# 毕业论文进行时 #
5032次浏览 74人参与
# 面对逼签的应对技巧 #
5325次浏览 29人参与
# 我来点评面试官 #
14108次浏览 103人参与
# 牛友的国庆旅行碎片 #
20724次浏览 125人参与
# 今年秋招是回暖还是遇冷 #
27797次浏览 173人参与
# 秋招开始捡漏了吗 #
72694次浏览 513人参与
# 找工作八股要背到什么程度? #
15743次浏览 232人参与
# 三一集团提前批进度交流 #
41272次浏览 229人参与
# 社会教会你的第一课 #
109935次浏览 859人参与
# 工作后,谈恋爱还和学生时代一样吗? #
40889次浏览 377人参与
# 上班后,才发现大学__白学了 #
13987次浏览 100人参与
# 你找工作是从容有余 or 匆忙滚爬? #
10022次浏览 85人参与
# 阿里云工作体验 #
33197次浏览 108人参与
# 你的领导最像哪种动物,为什么? #
25574次浏览 136人参与
# 职场破冰,你们都聊什么? #
30708次浏览 154人参与
