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
留空,最近有一个明显的感受是变有趣的过程总是无趣的
网友评论