关注
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;
}
}
}
第二题核心代码这样写的,不知道哪里错了,完整代码在我帖子里,有大佬可以看看嘛?
查看原帖
点赞 评论
相关推荐
咖啡馆守时的南瓜:
虽然但是 总有分开的那一天
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 除了Java,最推荐学什么技术? #
1663次浏览 55人参与
# AI时代的工作 VS 传统时代的工作,有哪些不同? #
2032次浏览 70人参与
# 你的landing期是如何度过的? #
2062次浏览 42人参与
# 滴滴求职进展汇总 #
299002次浏览 2445人参与
# 秋招报数:你投了多少家公司? #
148317次浏览 946人参与
# 机械制造面试点评 #
83976次浏览 471人参与
# 你觉得早上几点上班合适? #
94291次浏览 353人参与
# 机械人与华为的爱恨情仇 #
147184次浏览 1030人参与
# 机械只有转码才有出路吗? #
159375次浏览 1653人参与
# 我和mentor的爱恨情仇 #
102855次浏览 925人参与
# 你觉得mentor喜欢什么样的实习生 #
45491次浏览 989人参与
# 如何提高实习转正率? #
80859次浏览 488人参与
# 实习期间如何提升留用概率? #
231045次浏览 1788人参与
# 你觉得什么岗位会被AI替代 #
35276次浏览 236人参与
# 聊聊你的被动加班经历 #
8460次浏览 101人参与
# 秋招提前批,你开始投了吗 #
705781次浏览 8437人参与
# 面试常问题系列 #
268779次浏览 4687人参与
# 京东求职进展汇总 #
1138576次浏览 8519人参与
# 牛客十周岁生日快乐 #
207805次浏览 1937人参与
# 为了秋招你都做了哪些准备? #
31488次浏览 532人参与
曼迪匹艾公司福利 139人发布
查看1道真题和解析