关注
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;
}
}
}
第二题核心代码这样写的,不知道哪里错了,完整代码在我帖子里,有大佬可以看看嘛?
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 第一次找实习,我建议__ #
21821次浏览 292人参与
# 韶音科技求职进展汇总 #
60519次浏览 505人参与
# 从mentor身上学到了__ #
19134次浏览 303人参与
# 你怎么评价今年的春招? #
142286次浏览 1388人参与
# 什么样的公司千万别去 #
16774次浏览 115人参与
# 上班摸鱼,你都在干些什么? #
31331次浏览 227人参与
# 外出实习被同学举报 #
4090次浏览 31人参与
# 你投递的公司有几家约面了? #
149730次浏览 982人参与
# 秋招的嫡长offer #
312611次浏览 1881人参与
# 秋招暂停,我将对以下公司做出处罚__ #
29716次浏览 137人参与
# 秋招结束之后的日子 #
106152次浏览 1017人参与
# 你认为工作的意义是什么 #
203454次浏览 1289人参与
# 秋招我要惩罚这些公司 #
3053次浏览 22人参与
# 打工人的至爽时刻or至暗时刻 #
41962次浏览 221人参与
# 你听到的“最没用”的秋招建议 #
20918次浏览 234人参与
# 如果今天是你的last day,你会怎么度过? #
48146次浏览 299人参与
# 面试被问期望薪资时该如何回答 #
311776次浏览 1789人参与
# 2025秋招体验点评 #
47585次浏览 482人参与
# 除了主业以外,你还有哪些其他收入? #
35264次浏览 302人参与
# 在国企工作的人,躺平了吗? #
375496次浏览 3930人参与
