关注
public static int digui(List<Integer> tree, int n, boolean t){
if(tree.isEmpty()){
return 0;
}
List<Integer> left = new ArrayList<>();
List<Integer> right = new ArrayList<>();
int root = tree.get(0);
int length = tree.size();
for(int i = 1; i < length; i++){
int cur = tree.get(i);
if(cur < root){
left.add(cur);
}else{
right.add(cur);
}
}
int leftN = digui(left, n, true);
int rightN = digui(right, n, false);
// int height = Math.max(leftN, rightN) + 1;
if(Math.max(leftN, rightN) - Math.min(leftN, rightN) >= n || leftN == -1 || rightN == -1){
return -1;
}else{
if(t){
return leftN + 1;
}else{
return rightN + 1;
}
}
}
第二题核心代码这样写的,不知道哪里错了,完整代码在我帖子里,有大佬可以看看嘛?
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
475679次浏览 4864人参与
# 职场情商大赛 #
2423次浏览 37人参与
# 晒一晒我的offer #
10052760次浏览 106514人参与
# 今年形式下双非本找得到工作吗 #
53342次浏览 497人参与
# 如何排解工作中的焦虑 #
75646次浏览 1070人参与
# 面试体验感最好的是哪家? #
99642次浏览 1031人参与
# 同bg的你秋招战况如何? #
95446次浏览 732人参与
# 怎么面对正在吵架的两个同事 #
8725次浏览 72人参与
# 第一份工作应该选择高薪还是大平台 #
93358次浏览 606人参与
# 你觉得比亚迪今年还有春招吗? #
157724次浏览 951人参与
# 找工作时遇到的神仙HR #
570735次浏览 3902人参与
# Offer比较,你最看重什么? #
110239次浏览 778人参与
# 面试被问第一学历差时该怎么回答 #
80635次浏览 520人参与
# 比亚迪秋招开啦,你打算投递吗? #
38098次浏览 338人参与
# 大家每天通勤多久? #
9997次浏览 98人参与
# 求职你最看重什么? #
18097次浏览 125人参与
# 实习,投递多份简历没人回复怎么办 #
2472297次浏览 34989人参与
# 你投了多少份简历了? #
69550次浏览 824人参与
# 国企/银行/研究所公司爆料 #
92897次浏览 424人参与
# 机械人怎么评价今年的华为 #
160191次浏览 1364人参与