arts-2019-04-28

Algorithm 算法题

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

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

94. 二叉树的中序遍历

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

如果用迭代方法呢?

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

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

每次弹栈,可拓展左分支?

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

2019-04-28 23:03 16

arts-2019-04-21

Algorithm 算法题

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

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

SQL 架构,困难

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

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

即:

from employee as e1

where

(

select count(distinct(salary))

from employee e......

2019-04-21 23:56 15

arts-2019-04-14

Algorithm 算法题

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

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

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

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

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

思路:

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

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

2019-04-14 22:23 10