爱奇艺java判断括号深度(可惜当时没调出来)



import java.util.Scanner;
import java.util.Stack; public class Main { public static void main(String[] args) { Scanner scan=new Scanner(System.in); while(scan.hasNext()){ String s=scan.next(); System.out.println(result(s)); } scan.close(); } private static int result(String s) { if(s==null||s.equals("")){ return 0; } Stack<Character> stack=new Stack<Character>(); int len=s.length(); int i=0; int max=1; while(i<len){ if(s.charAt(i)=='('){ stack.add('('); max=max>stack.size()?max:stack.size(); }else{ stack.pop(); } i++; } return max; } }


全部评论
只需要加减。。。很简单的
点赞 回复 分享
发布于 2017-09-10 22:41
这题都用不着栈吧,加一个计数的就好了
点赞 回复 分享
发布于 2017-09-10 22:39
这道题似乎直接+-就好了,用不到什么技巧和算法
点赞 回复 分享
发布于 2017-09-10 22:00

相关推荐

03-03 10:35
3d人士会梦见住进比弗利山庄吗:这四个项目属于是初学者的玩具了。不知道面试官咋问,而且双非本搞算法除了9,还是保守至少c9
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 18:14
坐标某3线小城市,周休2天半,月工资1800老板给我发信息,我不去,结果她破防了……
职场不咸鱼:这人的意思是这份工作一直1800吗[掉小珍珠了休息也太少了,一天才六十几块钱。。。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务