前序、中序、后序、层序遍历 打包，讲解很棒！ 只需要改变遍历的顺序即可 前序遍历class Solution(object): def preorderTraversal(self, root): """

labuladong手把手带你刷二叉搜索树-第三期 96. 不同的二叉搜索树求1,2,…,n构成的二叉搜索树的数量，我们可以把1,2,…n分别作为根节点。 则对特定的根节点i，它的左子搜索树由1到i-1构成（能构建的左子搜索树种类有x种）

labuladong手把手带你刷二叉搜索树-第二期 实现 Binary Search Tree （BST）的基础操作：判断 BST 的合法性、增、删、查。 98. 验证二叉搜索树方法1：利用携带的最大最小值进行判断 root 需要做的不只是

labuladong手把手带你刷二叉搜索树-第一期 二叉树 二叉树算法设计的总路线：把当前节点要做的事做好，其他的交给递归框架，不用当前节点操心。 （可以理解成递归方法的应用） 明确递归结束的条件 （已经到了叶子节点） 把root该

Update（2023.06）：凡是过往，皆为序章。

labuladong手把手带你刷二叉树（第三期） Q：怎么知道以自己为根节点的二叉树长什么样？ A：可以通过后序遍历（根的左子树+根的右子树+根）得到自己的样子。如果某个子节点处为空，则用#进行填空 Q：怎么知道和别人长得是否一样？

labuladong一个方法团灭LEETCODE股票买卖问题用的状态机，也就是三维的dp数组（天数，是否处于持有股票的状态（用0和1表示），已经交易的次数）。根据题意不断改变状态转移方程。本文采用二维数组，把是否持有股票的状态用不同的dp

labuladong单链表的六大解题套路，你都见过么？ 21. 合并两个有序链表方法1：迭代 逐个比较节点，不断向后移动，最后把未比较过的节点拼接到尾巴上 添加一个dummy节点便于操作 /** * Definition for sin

这类问题主要用到lambda排序 import collections m=collections.Counter(s) m=sorted(m.items(),key=lambda x: -x[1]) map<char, int> m

面试题09. 用两个栈实现队列 栈A用于加入元素 栈B用于反转元素。栈顶元素就是队头元素。删除队头时 先判断 B 是否为空，只要 B 不为空， 无论 A 是否为空都是从 B 弹出元素 B为空时 若A为空，则返回-1 若A不为空，则将其转反转

697. 数组的度 先统计一次数组，得到度 滑动窗口的左右指针用于更新并统计信息 先增大右窗口，得到符合条件的窗口后,开始缩小左窗口 class Solution { public: int findShortestSubAr

11. 盛最多水的容器 利用双指针，不断更新面积 决定面积大小的因素：两个柱子（指针）之间的距离以及两柱子的最低高度。所以面积表示为min(height[l],height[r])*(r-l) 如果低柱子不动，让高柱子的那一侧往里跳，(r