力扣-数据结构-19【算法学习day.90】

前言

###我做这类文章一个重要的目的还是给正在学习的大家提供方向(例如想要掌握基础用法,该刷哪些题?建议灵神的题单和代码随想录)和记录自己的学习过程,我的解析也不会做的非常详细,只会提供思路和一些关键点,力扣上的大佬们的题解质量是非常非常高滴!!!


习题

1.具有所有最深节点的最小子树

题目链接: 865. 具有所有最深节点的最小子树 - 力扣(LeetCode)

题面:

代码:

java 复制代码
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    TreeNode ans;
    int maxdep = 0;
    int count = 0;
    public TreeNode subtreeWithAllDeepest(TreeNode root) {
        ans = root;
        recursion2(root,0);
        recursion3(root,0);
        recursion(root,0);
        return ans;
    }
    public int recursion(TreeNode node,int u){
        if(node.left==null&&node.right==null){
            if(u==maxdep)return 1;
            return 0;
        }
        int l = 0;
        int r = 0;
        if(node.left!=null){
            l = recursion(node.left,u+1);
        }
        if(node.right!=null){
            r = recursion(node.right,u+1);
        }
        int sum = l+r;
        if(sum==count){
           if(count==1){
            if(l==1){
                ans = node.left;
            }else{
                ans = node.right;
            }
            return 999;
           }else{
            ans = node;
            return 999;
           }
        }
        return l+r;
    }

     public void recursion3(TreeNode node,int u){
        if(node.left==null&&node.right==null){
            if(u==maxdep)count++;
        }
        if(node.left!=null){
            recursion3(node.left,u+1);
        }
        if(node.right!=null){
            recursion3(node.right,u+1);
        }
    }

    public void recursion2(TreeNode node,int u){
        if(node.left==null&&node.right==null){
            if(u>maxdep)maxdep = u;
        }
        if(node.left!=null){
            recursion2(node.left,u+1);
        }
        if(node.right!=null){
            recursion2(node.right,u+1);
        }
    }
}

后言

上面是数据结构相关的习题,下一篇文章会将其他相关的习题。

相关推荐
Pniubi5 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
跳跳的小古风5 小时前
前端转全栈:一条接口从前端请求到 SQL 完整流程
java·前端
jianqiang.xue6 小时前
把Agent塞进MCU:工具次数和上下文长度怎么卡
java·前端·网络·单片机·esp32·ai编程
重生之我是萧炎6 小时前
PR安装教程,Adobe Premiere Pro安装教程(含安装包),仅供学习使用
学习·adobe
青少儿编程课堂7 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛
超低空7 小时前
一文说清LRU算法
后端·算法·架构
蒸蒸yyyyzwd7 小时前
深搜广搜学习笔记
笔记·学习
ikgy7 小时前
JAVA EE:4.多线程核心组件实战
java·java-ee
杨凯凡7 小时前
IT日报|2026-11-19:Oracle Java 紧急补丁、Optimizely 供应链攻击、GitHub 安全评估升级
java·oracle·github
青少儿编程课堂8 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:Dinic最大流解析
c++·python·算法·bfs·信息学竞赛