关注
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;
}
}
}
第二题核心代码这样写的,不知道哪里错了,完整代码在我帖子里,有大佬可以看看嘛?
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
05-13 10:39
天津大学 搜索算法 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
10512次浏览 257人参与
# 软开人,秋招你打算投哪些公司呢 #
100100次浏览 939人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
20484次浏览 176人参与
# 实习,不懂就问 #
21781次浏览 329人参与
# 你觉得现在还能进互联网吗? #
3451次浏览 85人参与
# 如何准备秋招 #
7184次浏览 124人参与
# 每个月的工资都是怎么分配的? #
10698次浏览 217人参与
# 秋招什么时候开投比较合适? #
4470次浏览 88人参与
# 技术岗笔试题求解 #
75171次浏览 974人参与
# 预测一下26届秋招形势 #
16952次浏览 173人参与
# 打工人的精神状态 #
52787次浏览 956人参与
# 机械实习一天多少钱合适? #
28465次浏览 176人参与
# 高考出分的那一天,我__ #
12348次浏览 189人参与
# 牛客十周岁生日快乐 #
144630次浏览 1609人参与
# 安利/避雷我的专业 #
75707次浏览 522人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
111774次浏览 788人参与
# 你们公司几号发工资 #
18585次浏览 115人参与
# 来聊聊你认为的薪资天花板是哪家? #
30552次浏览 174人参与
# 设计人如何选offer #
116660次浏览 728人参与
# 你觉得专业和学校哪个对薪资影响最大 #
61876次浏览 493人参与
# 聊聊你的职场新体验 #
160904次浏览 1389人参与