美文网首页
2020-07-15 Week2

2020-07-15 Week2

作者: 沿途来爬天梯 | 来源:发表于2020-07-15 20:29 被阅读0次

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

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

相关文章

网友评论

      本文标题:2020-07-15 Week2

      本文链接:https://www.haomeiwen.com/subject/ifrchktx.html