【java学习日记】【2025.12.3】【3/60】

1.Leetcode二叉树(4h)

每日一题:梯形(统计斜率/中点集合,然后减)

二叉树的中序遍历/二叉树展开链表(先序遍历)

递归即可;这里记住根在那个位置就是什么遍历,在那个位置写逻辑就行

(根)()(),前序

()(根)()中序

()()(根)后序

二叉树的最大深度

对于最大深度的定义:有的书是对边的数量,有的是对节点的数量;都是对的

(在这里看了下基础的二叉树知识二叉树(完美二叉树、完全二叉树、完满二叉树)-CSDN博客

翻转二叉树

这里前序遍历,把交换逻辑写在最前面就行

对称二叉树

参数传递(子树1,子树2):判断左左 == 右右,右左==左右

二叉树的直径

这里用了最大深度和中序遍历结合

int类型不能做参数的传递,int是值传递,方法内修改不影响外部

二叉树层序遍历/二叉树右视图

LinkedList实现了两个接口,可以做队列

有序二叉搜索树

二分/递归

验证二叉搜索/k小元素

中序递增判断

前中序构造二叉树/路径总和/最近公共祖先/最大路径

路径总和后面看看灵神的,递归+哈希+前缀和

这四个都没a出来,递归和其他结合,不会操作了;算法如果学,优化和各种算法还是很多东西要学的;不过今天直接a了10道二叉树,有进步;

2git下载安装(1h)

代码拉取,看了外卖的redis部分,热点数据;明天再看下这两个项目

相关推荐
lucky_syq2 小时前
第5篇 · S1·下:前沿架构:MoE、Reasoning 模型、长上下文、多模态、SSM/Mamba 与模型谱系
人工智能·学习·架构
日拱一卒的小田2 小时前
ZYNQ学习笔记3-ZYNQ的IIC控制器1
笔记·单片机·学习
xiaoxiangsiyan4 小时前
RHCE2026完整版全知识点清单
运维·网络·学习·自动化·rhce
Titan20245 小时前
Linux网络基础知识
linux·服务器·网络·c++·学习
m4Rk_5 小时前
【论文阅读】Agent 记忆机制(41):Agentic Plan Caching——将历史执行轨迹转化为可复用的计划记忆
论文阅读·人工智能·学习·开源·github
woshihuanglaoshi5 小时前
错题四科入库:鸿蒙错题本种子数据与复习队列效果
学习·华为·harmonyos·鸿蒙
hsjiasb6 小时前
FreeRTOS学习(二十九)——低功耗Tickless Idle
学习·学习笔记·freertos
蒸蒸yyyyzwd6 小时前
后端面经学习笔记
笔记·学习
lucky_syq7 小时前
专栏目录与学习路线 | 48 篇正文导览
人工智能·学习
小心亦新7 小时前
STM32学习23--I2C-1
stm32·嵌入式硬件·学习