Algorithm 算法题

每周至少做一个leetcode 的算法题

https://leetcode-cn.com/problems/binary-tree-inorder-traversal/

94. 二叉树的中序遍历

先用递归方法做，先递归处理左边，然后是中间，然后是递归处理右边。

如果用迭代方法呢？

想了一下，需要借助一个访问节点的栈来实现：

初始化，压栈：当前节点，弹栈时可拓展左分支。

每次弹栈，可拓展左分支？

可以拓展，循环拓展，压栈，弹......

Algorithm 算法题

每周至少做一个leetcode 的算法题

https://leetcode-cn.com/problems/department-top-three-salaries/

SQL 架构，困难

按部门，查出每个部门薪酬最高的三个人

核心算法是：当前比当前薪资高的人不超过“三”个

即：

from employee as e1

where

(

select count(distinct(salary))

from employee e......

Algorithm 算法题

每周至少做一个leetcode 的算法题

https://leetcode-cn.com/problems/search-a-2d-matrix-ii/

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：

每行的元素从左到右升序排列。

每列的元素从上到下升序排列。

思路：

用一个栈存储要访问的节点路径

当前节点右节点的值，如果超过边界，不处理；如果等于目标值，返回；如果小......