狗年狗家之挂经

第一轮如何 检查多余边， 用set 存每个点， traverse 每条边， 如果 traverse后到达的点已经在set里存在了， 就表示这个边是多余的？ 第二轮感觉简单得traversal就行了？ 第四题楼主有什么思路吗？ 谢谢！

crazystonesss 发表于 2018-2-19 03:52
第一轮如何 检查多余边， 用set 存每个点， traverse 每条边， 如果 traverse后到达的点已经在set里存在了 ...

动态规划。。。。

第四题DP应该就可以了，每一行只有一个决策就是最后走左边还是右边，计算出相应的cost，初始状态-1行的左边cost为0右边为正无穷。

想问楼主第一题，root是已知的么，边是有方向的还是无方向的？

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

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

yangyuan 发表于 2018-2-19 04:49
第四题DP应该就可以了，每一行只有一个决策就是最后走左边还是右边，计算出相应的cost，初始状态-1行的左边 ...

求个第四题得 pseudo code...

请问楼主第三题返回每个room占用的具体时间是类似返回List<List<Interval>>吗，已加米，感谢！

楼主怎么知道挂了？上周面完这么快就出结果？

第一题是利口六85 上来就这么难的题

第一题是蠡口刘吧务

chouclee 发表于 2018-2-20 07:33
第一题是蠡口刘吧务

不是，是二叉树。