关注
第三题结束后自己琢磨的提供个思路,而且这个输入应该怎么处理,中间可能有多个空行
public static int maxCount=0; int start=0; int end=al.size();
for (int i = start; i < end; i++) {
if(al.get(i).matches(" *for.*\\(.*")){start=i; int mark=0;
for (int j = i; j < end; j++) { if(al.get(j).indexOf('{')>-1){mark++;}if(al.get(j).indexOf('}')>-1){ mark--; }if(mark==0){ end=j;break;} }
dfs(al,count+1,start+1,end); i=end; } } System.out.println(maxCount); }
public static void dfs(ArrayList<String> al, int count, int x,int y){ if(count>maxCount)maxCount=count; int start=0; int end=0;
for (int i = x; i < y; i++) { if(al.get(i).matches(" *for.*\\(.*")){ start=i; int mark=0; for (int j = i; j <y; j++) { if(al.get(j).indexOf('{')>-1){ mark++; } if(al.get(j).indexOf('}')>-1){ mark--; } if(mark==0){ end=j;break; }
} dfs(al,count+1,start+1,end); i=end;} } }
查看原帖
1 2
相关推荐
点赞 评论 收藏
分享
10-19 15:33
蚌埠坦克学院 算法工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
11199次浏览 143人参与
# 说说你知道的学历厂 #
369218次浏览 1325人参与
# 0经验如何找实习? #
23320次浏览 407人参与
# 你认为工作的意义是什么 #
223082次浏览 1410人参与
# 你今年做了几份实习? #
7604次浏览 124人参与
# 产品面经 #
238313次浏览 2099人参与
# 你开始找寒假实习了吗? #
13255次浏览 198人参与
# 你找工作经历过哪些骗局? #
8265次浏览 128人参与
# 大学最后一个寒假,我想…… #
71242次浏览 722人参与
# 大家每天通勤多久? #
63721次浏览 412人参与
# 大厂面试初体验 #
82800次浏览 378人参与
# 25年找工作是什么难度? #
13666次浏览 140人参与
# 实习越久越好,还是多多益善? #
16093次浏览 163人参与
# 面试尴尬现场 #
203183次浏览 800人参与
# 字节出了豆包coding模型 #
6376次浏览 59人参与
# 一上班就想____,这正常吗? #
4316次浏览 87人参与
# 如何KTV领导 #
80296次浏览 521人参与
# 写简历别走弯路 #
870548次浏览 8697人参与
# 担心入职之后被发现很菜怎么办 #
263198次浏览 1113人参与
# 如何缓解入职前的焦虑 #
242707次浏览 1432人参与