1.Leetcode二叉树(4h)
每日一题:梯形(统计斜率/中点集合,然后减)
二叉树的中序遍历/二叉树展开链表(先序遍历)
递归即可;这里记住根在那个位置就是什么遍历,在那个位置写逻辑就行
(根)()(),前序
()(根)()中序
()()(根)后序
二叉树的最大深度
对于最大深度的定义:有的书是对边的数量,有的是对节点的数量;都是对的
(在这里看了下基础的二叉树知识二叉树(完美二叉树、完全二叉树、完满二叉树)-CSDN博客)
翻转二叉树
这里前序遍历,把交换逻辑写在最前面就行
对称二叉树
参数传递(子树1,子树2):判断左左 == 右右,右左==左右
二叉树的直径
这里用了最大深度和中序遍历结合
int类型不能做参数的传递,int是值传递,方法内修改不影响外部
二叉树层序遍历/二叉树右视图
LinkedList实现了两个接口,可以做队列
有序二叉搜索树
二分/递归
验证二叉搜索/k小元素
中序递增判断
前中序构造二叉树/路径总和/最近公共祖先/最大路径
路径总和后面看看灵神的,递归+哈希+前缀和
这四个都没a出来,递归和其他结合,不会操作了;算法如果学,优化和各种算法还是很多东西要学的;不过今天直接a了10道二叉树,有进步;
2git下载安装(1h)
代码拉取,看了外卖的redis部分,热点数据;明天再看下这两个项目