数据砖店面

数据砖店面
利口

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

了
求加米

“要求O(1) space ”是 dfs ?  理论上 dfs也不是 O(1) space

tobebeyond 发表于 2021-3-12 14:09
“要求O(1) space ”是 dfs ?  理论上 dfs也不是 O(1) space

O(1)只能是morris traversal了 写出来必定极其复杂。。如果给parent pointer可能会简单一些

ryb 发表于 2021-03-12 21:27:57
O(1)只能是morris traversal了 写出来必定极其复杂。。如果给parent pointer可能会简单一些

应该不需要这么复杂 我估计就是用dfs 不能用bfs