A
在知乎看到一篇文章,在 LeetCode 刷题有效的方法是按照分类来刷,并且要“精刷”,好吧,我承认之前按照题目顺序只求 AC 的心态效果并不好。之前凑巧都是“树”相关题目,就先把树的刷完吧。而且为了贯彻“打好基本功”“简单+重复=大师”的思想,先把简单题搞定。
又是遍历。
DFS 相对容易些,只是同时遍历两个树,按照规则对相同位置的结点进行处理。然后递归左右结点。从某个结点思考:
如果t1 为 null,返回 t2 即可;
如果 t2 为 null,则返回 t1;
否则,构造新节点,值为二者之和;
新节点的左子树,则为递归遍历的 t1 的左子树和 t2 的左子树,右子树同理;
BFS 的没想出来,看了眼答案,也好麻烦,感觉意义不大,暂时没关心。
R
Five Useful Kotlin Extensions you may use
一篇小文,举了几个有用的扩展函数,比如为空判定、价格转换、日期格式化及序列化等;
T
🕊