狗家跪经

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

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

论坛匿名用户 发表于 2018/11/09 15:42:19


对，就是这个思路。三个子node travesal一遍return subnodes最多的，O(n)。
Follow up就是算其他两个的subnodes之和减去最多subnodes的那个子no...

我昨天也面了这道题，真的谢谢你

请问楼主 其他两个的subnodes之和减去最多subnodes的那个子node的的差，找最优那个 是什么原理啊 最优是指什么？最小？

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

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

vividlau 发表于 2018-11-11 12:11
谢谢楼主！
所以follow up是：
比如我选A, 连向Af, Al, Ar。

对！这是我的思路。我觉得对也许可以筛掉一些，不用每个node都这么算，但是不知道丢不对。

楼主能问个弱鸡问题么？如何统计二叉树中每个节点的子节点数目啊……

That's fine , learn the lesson and move on

先手采取最优是必胜的。。。后手只能选最优，没法稳赢。

论坛匿名用户 发表于 2018-11-11 15:36
对！这是我的思路。我觉得对也许可以筛掉一些，不用每个node都这么算，但是不知道丢不对。

所以在这个例子里面,对手占领了AF 之后, AL和AR都算是自己的事吗？