🐶虚拟表演

daydream1 发表于 2021-10-16 19:24
这一题可以给一个example吗？

“1000001”
“1000001”
“1000001”
返回false
“1 t t t t t1”
“1000001”
“1000001”
返回true

恭喜和感谢楼主分享，find missing num是什么意思呢？找完cycle然后找missing edge的意思吗？

4. course schedule，find missing number

想请问一下lz第五题的followup选择用morris traversal是因为空间要求必须O（1）不能O（height of the binary tree）吗？

謝謝你的分享，很有用的資訊!

showton 发表于 2021-10-26 01:56:33
想请问一下lz第五题的followup选择用morris traversal是因为空间要求必须O（1）不能O（height of the binary tree）吗？

对，不能用递归。递归是有额外空间的。

匿名用户 发表于 2021-10-16 23:54:39
用递归就好。
visited的标true
左右都visited就让自己变成爹，往上走。这样extra space就是o(1).

说错了，不是递归，是iterate

匿名者 发表于 2021-10-26 20:10
说错了，不是递归，是iterate

嗯 我也是这么想的 谢谢lz