遍历:层序遍历_小宇
首页
Github
力扣
M站
全部原创,请勿转载
技术:
前端
后端
音视频
数据库
运维
产品
网络
应用
插件:
开源
ShopXO
数据结构:
数组
字符串
链表
栈
单调栈
队列
优先队列
最小堆
最大堆
小根堆
大根堆
小顶堆
大顶堆
二叉树
多叉树
二叉平衡树
图
并查集
字典树
树状数组
线段树
哈希表
邻接表
矩阵
LRU
回文
集合
哈希集合
位图
位集
区间
遍历:
顺序遍历
倒序遍历
前序遍历
中序遍历
后序遍历
层序遍历
螺旋遍历
中心扩散
两端收缩
技巧:
前缀和
位运算
滑动区间
正则
双指针
回调函数
交换变量
原地修改
查找:
顺序查找
二分查找
三分查找
深度优先搜索
广度优先搜索
快速选择
排序:
冒泡排序
选择排序
插入排序
归并排序
快速排序
拓扑排序
计数排序
桶排序
堆排序
基数排序
自定义排序
数学:
求和
快速幂
质数
曼哈顿距离
中位数
丑数
杨辉三角
排列
组合
容斥原理
公约数
公倍数
日期
蔡勒公式
水塘抽样
拒绝抽样
几何
博弈
数论
概率与统计
随机化
约瑟夫环
对数
算法:
递归
迭代
哈希
KMP
回溯
贪心
动态规划
归并
Brian-Kernighan算法
凸包
语言:
JavaScript
Go
PHP
SQL
Shell
Java
Python
TypeScript
C
C++
C#
广度优先搜索,深度优先搜索(前序遍历、中序遍历、后序遍历),递归、迭代(单栈、双栈和莫里斯),用减去每行起始序号技巧缩小数据范围,求解《662. 二叉树最大宽度》
广度优先搜索(队列 / 列表 + 层序遍历),深度优先搜索(前序遍历、中序遍历(包含莫里斯)、后序遍历),递归、迭代(单栈),用减去每行起始序号技巧缩小数据范围,求解《662. 二叉树最大宽度》
广度优先搜索(层序遍历),深度优先搜索(前序、中序、后序,包含莫里斯遍历)递归和迭代(单栈、双栈),求解《1302. 层数最深叶子节点的和》
广度优先搜索(层序遍历),深度优先搜索(前序、中序、后序,包含莫里斯遍历)递归和迭代(单栈、双栈),求解《1302. 层数最深叶子节点的和》
深度优先搜索、广度优先搜索 2 种算法,求解《623. 在二叉树中增加一行》
深度优先搜索、广度优先搜索 2 种算法,求解《623. 在二叉树中增加一行》
广度优先搜索(层序),深度优先搜索(前序(递归、迭代)、中序(递归、迭代、莫里斯)、后序(递归、迭代))遍历:求解《404. 左叶子之和》
广度优先搜索(层序),深度优先搜索(前序(递归、迭代)、中序(递归、迭代、莫里斯)、后序(递归、迭代))遍历,求解《404. 左叶子之和》
广度优先搜索(层序),深度优先搜索(前序(递归、迭代)、中序(递归、迭代、莫里斯)、后序(递归、迭代))遍历树深度:求解《104. 二叉树的最大深度》
广度优先搜索(层序),深度优先搜索(前序(递归、迭代)、中序(递归、迭代、莫里斯)、后序(递归、迭代))遍历树深度:求解《104. 二叉树的最大深度》
广度优先搜索(层序),深度优先搜索(前序(递归、迭代)、中序(递归、迭代、莫里斯)、后序(递归、迭代))遍历树深度:求解《515. 在每个树行中找最大值》
广度优先搜索(层序),深度优先搜索(前序(递归、迭代)、中序(递归、迭代、莫里斯)、后序(递归、迭代))遍历树深度,求解《515. 在每个树行中找最大值》
广度优先搜索(层序),深度优先搜索(前序(递归、迭代)、中序(递归、迭代、莫里斯)、后序(递归、迭代))遍历树深度:求解《513. 找树左下角的值》
广度优先搜索(层序),深度优先搜索(前序(递归、迭代)、中序(递归、迭代、莫里斯)、后序(递归、迭代))遍历树深度,求解《513. 找树左下角的值》
二叉树的前序遍历、中序遍历、后序、层序遍历的递归、迭代(含莫里斯)、序列化和反序列化实现代码
二叉树的前序遍历、中序遍历、后序、层序遍历的递归、迭代(含莫里斯)以及序列化和反序列化实现方式,求解《97. 二叉树的序列化与反序列化》和《449. 序列化和反序列化二叉搜索树》
广度优先搜索:求解《429. N 叉树的层序遍历》和 《675. 为高尔夫比赛砍树》
广度优先搜索,求解《429. N 叉树的层序遍历》和 《675. 为高尔夫比赛砍树》
曼哈顿距离:求解《距离顺序排列矩阵单元格》《找到最近的有相同 X 或 Y 坐标的点》
已知坐标,根据两点的曼哈顿距离排序,求解《距离顺序排列矩阵单元格》《找到最近的有相同 X 或 Y 坐标的点》