Algorithm

LeetCode 538.Convert BST to Greater Tree 难度 easy

本质上还是二叉树的遍历，右-中-左 顺序，用递归或者栈都可以快速解决，时间空间复杂度都为 O(n)

Morris tranversal 可以做到时间复杂度 O(n)，空间复杂度 O(1)，思路是每一次需要子节点遍历的时候，先搭一条方便回溯的桥 https://zhuanlan.zhihu.com/p/102285533

Review

https://redis.io/topics/pubsub

Tip

1.困扰一阵的小问题，grep 查找带空格的字符串时，用 \ 转义空格即可，例如

grep send\ content\ to\ phone

2.关于kill -9 和 kill -15，9和15的信号量分别是 SIGKILL 和 SIGTERM，简单理解为死命令和优雅结束区别

Share

留空，最近有一个明显的感受是变有趣的过程总是无趣的