关注
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习的你做了哪些离谱的工作 #
2827次浏览 48人参与
# 工作压力大,你会干什么? #
2341次浏览 74人参与
# MiniMax求职进展汇总 #
1337次浏览 25人参与
# 参加哪些竞赛对找工作有帮助? #
2823次浏览 62人参与
# 找实习记录 #
5645次浏览 123人参与
# 我的付费上班经历 #
4649次浏览 92人参与
# 如果不上班,你会去做什么 #
1871次浏览 73人参与
# 邪修省钱套路 #
1835次浏览 70人参与
# AI让你的思考变深了还是变浅了? #
779次浏览 31人参与
# 简历第一个项目做什么 #
1610次浏览 41人参与
# 为了入行xx岗,我学了__ #
1574次浏览 31人参与
# 毕业论文进行时 #
24749次浏览 146人参与
# 大厂面试初体验 #
86564次浏览 398人参与
# 毕业旅行去哪玩儿 #
21844次浏览 148人参与
# 硬件人秋招进展 #
265468次浏览 3971人参与
# 影石Insta360求职进展汇总 #
170604次浏览 1347人参与
# 产品方向实习信息共享 #
20279次浏览 252人参与
# 24届软件开发秋招薪资爆料 #
411594次浏览 1276人参与
# 你觉得面试是靠实力还是靠运气 #
27436次浏览 311人参与
# 找实习是选平台还是选业务? #
40152次浏览 300人参与
# 你找工作的时候用AI吗? #
167399次浏览 868人参与

