9.26新鲜热乎的狗狗昂塞

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

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

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

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

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

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

最后一题直接记录路径坐标，然后比较每个路径坐标差就可以了吧。

多谢分享。
1. 第一题就是01背包问题。参考之前的416.也是之前那位朋友说的做法。
2. 第三题的第二问，见过几次了。请问是否是，考虑node的parent,left,right. 赢的策略就是取最大和最小的，让对手取中间的。

Wyf2222 发表于 2018-9-27 23:18
最后一题直接记录路径坐标，然后比较每个路径坐标差就可以了吧。

思路很好想，实现起来代码量还是有的

leonlica 发表于 2018-9-28 00:01
多谢分享。
1. 第一题就是01背包问题。参考之前的416.也是之前那位朋友说的做法。
2. 第三题的第二问，见 ...

3.2如果你把这棵树转化成以对手起点为root的形状，计算相邻的所有子树子节点个数，取最多的那颗子树的根节点就对了

所以楼主挂是结束就立刻收到拒信？

没懂第2题，为啥k=1的时候是1和2？

想问楼主 3.2应该怎么做？
谢谢