古明地门番

56. 合并区间 738.单调递增的数字 968.监控二叉树 452. 用最少数量的箭引爆气球步骤一：排序 排序：根据问题的需要，对区间进行排序。通常有两种排序方式： 按区间...

古明地门番

235. 二叉搜索树的最近公共祖先 迭代 循环搜索： 当节点 root 为空时跳出。 当 p,q 都在 root 的 右子树 中，则遍历至 root.right 。 否则，当...

古明地门番

二叉树递归遍历已经做过了迭代遍历：前序：栈实现非递归遍历的思路如下： 定义一个栈 stkstkstk，先将根节点压入栈 若栈不为空，每次从栈中弹出一个节点 处理该节点 先把节...

古明地门番

226.翻转二叉树 递归三部曲： 确定递归函数的参数和返回值 确定终止条件 当前节点为空的时候，就返回 确定单层递归的逻辑 因为是先前序遍历，所以先进行交换左右孩子节点，然后...

古明地门番

232 使用栈来模式队列的行为，如果仅仅用一个栈，是一定不行的，所以需要两个栈一个输入栈，一个输出栈，这里要注意输入栈和输出栈的关系：初始化两个栈in和out，出队直接就往i...

古明地门番

是补卡。 704二分查找：左闭右闭的区间，不容易出错。 记录：二分法第一种写法 第一种写法，我们定义 target 是在一个在左闭右闭的区间里，也就是[left, right...

古明地门番

977有序数组的平方：新引入一个数组，不要原数组操作，双指针 双指针法 数组其实是有序的， 只不过负数平方之后可能成为最大数了。 那么数组平方的最大值就在数组的两端，不是最左...