关注
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
相关推荐
牛马人的牛马人生:一开始以为小红书打到牛客了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
程序员牛肉:不用,你低估你学历的含金量了。
不用学微服务,重心放到juc,redis和mysql的八股上。然后准备两个简历项目。直接准备明年暑期就好。南京大学都算是国内比较顶尖的985了。明年暑期零实习也能被约面。不用太焦虑 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习的你做了哪些离谱的工作 #
3031次浏览 50人参与
# 工作压力大,你会干什么? #
2619次浏览 78人参与
# MiniMax求职进展汇总 #
1358次浏览 25人参与
# 参加哪些竞赛对找工作有帮助? #
3016次浏览 65人参与
# 找实习记录 #
6148次浏览 123人参与
# 我的付费上班经历 #
4925次浏览 93人参与
# 邪修省钱套路 #
2028次浏览 81人参与
# AI让你的思考变深了还是变浅了? #
855次浏览 31人参与
# 如果不上班,你会去做什么 #
2000次浏览 75人参与
# 为了入行xx岗,我学了__ #
1704次浏览 33人参与
# 简历第一个项目做什么 #
1723次浏览 43人参与
# 你找工作的时候用AI吗? #
167407次浏览 868人参与
# 毕业论文进行时 #
24760次浏览 146人参与
# 如何排解工作中的焦虑 #
257442次浏览 2375人参与
# 大厂面试初体验 #
86569次浏览 398人参与
# 毕业旅行去哪玩儿 #
21846次浏览 148人参与
# 硬件人秋招进展 #
265484次浏览 3971人参与
# 你觉得面试是靠实力还是靠运气 #
27447次浏览 311人参与
# 影石Insta360求职进展汇总 #
170616次浏览 1347人参与
# 你们的毕业论文什么进度了 #
1235779次浏览 9922人参与
# 记录实习开销 #
175411次浏览 670人参与
