关注
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;
}
}
}
第二题核心代码这样写的,不知道哪里错了,完整代码在我帖子里,有大佬可以看看嘛?
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你想跟着什么样领导? #
5215次浏览 80人参与
# 什么样的背景能拿SSP? #
117172次浏览 410人参与
# 百度秋招 #
55834次浏览 394人参与
# 你的秋招白月光和意难平公司 #
6714次浏览 80人参与
# 分享一个让你热爱工作的瞬间 #
47318次浏览 412人参与
# 找实习是选平台还是选业务? #
10003次浏览 146人参与
# 从夯到拉,评价编程语言 #
4897次浏览 48人参与
# 秋招签约后的心态变化 #
105937次浏览 923人参与
# 职场吐槽大会 #
289581次浏览 2111人参与
# 每个月花钱最多的地方是? #
5101次浏览 76人参与
# xxx岗位的一天 #
9806次浏览 91人参与
# 作业帮求职进展汇总 #
77473次浏览 520人参与
# 十一月总结 #
13109次浏览 145人参与
# 你面试时吹过最大的牛 #
19914次浏览 115人参与
# 为什么国企只招应届生 #
218313次浏览 1262人参与
# 饿了么求职进展汇总 #
80169次浏览 684人参与
# 非技术求职现状 #
549320次浏览 3509人参与
# 实习学到最有价值的工作习惯 #
43487次浏览 378人参与
# 韶音科技求职进展汇总 #
64849次浏览 510人参与
# AI“智障”时刻 #
5905次浏览 54人参与
# 实习生如何通过转正 #
111627次浏览 1421人参与

