谷歌昂赛

第一题感觉是个图的题啊

第一题用Ｃ＋＋写了个ＢＦＳ的解法．如果有bug欢迎指正．如果觉得有帮助，请点个赞加点米．谢谢．

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

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

第三题，贴一个我用C++写的简单的递归算法．需要额外空间存储node->index，如果bug欢迎指正．如果觉得有帮助，还请点赞加点米．谢谢．

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

游客，您好！
本帖隐藏的内容需要积分高于 135 才可浏览
您当前积分为 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

第一问我感觉就是在每个航站楼找到能到达下一个航站楼的最早的到达时间，那么到了下一个航站楼，所有合法航班的应该是出发时间大于最早到达时间的航班，然还从这些航班中计算下一个航站楼的最早到达时间，以此类推，最后一个航站楼的最早到达时间就是答案，有没有道理？

这里， 右上， 右下是走对角线的意思？不可以往上走吧,比如 从 A[i][j]走到A[i-1][j]？

第一题个人感觉是一个binary search。找到尽量小的到达时间和至少要晚于到达的出发时间

第一题 greedy 就行了。。。。

第一题dp应该是可以的，维护到达每个节点最早的时间，你如果有了最早到达2的时间，当然也可以得到最早到达3的时间，因为你可以在2等很久，早到中间节点总是最好的。

第三题很多人想复杂了，如果是post order traversal，当前节点必然是最后遍历，所以肯定就是遍历了子节点接着就遍历自己，所以想要存parent的index很简单，我们先走到parent，然后根据子节点的个数回溯array，前面n个肯定就对应着n个子节点，然后再更新前面n个的值指向parent。