Google MTV 全套过经

aigongzhu3 发表于 2018-12-9 01:28
请问第一题的follow up有什么好方法吗？感觉用一定要BFS或DFS整个tree，时间复杂度O(N)?

定位到最下面一层, 再二分, O(h)^2

当横压一代 发表于 2018-12-11 18:27
楼主牛逼，求问第一题给一个root是什么意思？是给root 1吗？还是指root是图里任意一个点？谢谢啦

可以理解为给你一个TreeNode作为root, 只不过树中节点的value符合我描述的规律

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

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

        给你点个赞！

aigongzhu3 发表于 2018-12-8 12:28
请问第一题的follow up有什么好方法吗？感觉用一定要BFS或DFS整个tree，时间复杂度O(N)?

离扣 耳饵洱