ARTS-16

105 阅读1分钟

A

在知乎看到一篇文章,在 LeetCode 刷题有效的方法是按照分类来刷,并且要“精刷”,好吧,我承认之前按照题目顺序只求 AC 的心态效果并不好。之前凑巧都是“树”相关题目,就先把树的刷完吧。而且为了贯彻“打好基本功”“简单+重复=大师”的思想,先把简单题搞定。

617. Merge Two Binary Trees

又是遍历。

DFS 相对容易些,只是同时遍历两个树,按照规则对相同位置的结点进行处理。然后递归左右结点。从某个结点思考:

        如果t1 为 null,返回 t2 即可;

        如果 t2 为 null,则返回 t1;

        否则,构造新节点,值为二者之和;

        新节点的左子树,则为递归遍历的 t1 的左子树和 t2 的左子树,右子树同理;

BFS 的没想出来,看了眼答案,也好麻烦,感觉意义不大,暂时没关心。

R

Five Useful Kotlin Extensions you may use

一篇小文,举了几个有用的扩展函数,比如为空判定、价格转换、日期格式化及序列化等;

T

🕊

S

Picasso 及大图监控 AOP 方式