关注
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;
}
}
}
第二题核心代码这样写的,不知道哪里错了,完整代码在我帖子里,有大佬可以看看嘛?
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 职场高情商速成班 #
3742次浏览 66人参与
# 过年期间可能会经历的尴尬瞬间 #
5664次浏览 76人参与
# 被同事甩锅了怎么办 #
14547次浏览 88人参与
# 实习,投递多份简历没人回复怎么办 #
2674789次浏览 36444人参与
# 25届秋招总结 #
862632次浏览 8695人参与
# 牛友春招想让哪家公司来捞你? #
6255次浏览 55人参与
# 小红书求职进展汇总 #
37136次浏览 320人参与
# 简历被挂麻了,求建议 #
2812295次浏览 35432人参与
# 秋招的第一个offer,大家都拿到了吗 #
960025次浏览 7469人参与
# 你是如何准备春招的? #
7346次浏览 60人参与
# 查收我的offer竞争力报告 #
111352次浏览 751人参与
# 机械人,秋招第一次笔试的企业是哪家? #
21658次浏览 208人参与
# 我的求职思考 #
4705251次浏览 62002人参与
# 非技术岗薪资爆料 #
285724次浏览 2428人参与
# 晒一晒你们公司的年会奖品 #
16960次浏览 269人参与
# 职场吐槽大会 #
115243次浏览 956人参与
# 哪个瞬间让你对大厂祛魅了? #
191060次浏览 1166人参与
# 想实习转正,又想准备秋招,我该怎么办 #
553448次浏览 5490人参与
# 怎么评价今年的华为 #
34022次浏览 270人参与
# 软件开发薪资爆料 #
2743646次浏览 25860人参与