谷歌 出了一点小插曲的山景城昂赛

gubrian890512 发表于 2019-9-22 05:04
第一题不是每次只能递归一个方向往下走吗？为什么还要优化呢，时间复杂度O(n)，只有一个路径啊？
当前是x, ...

因为如果挡板不变，给定input，output肯定不会变，所以可以在函数开始检查cache，函数结束前update cache

您好！
本帖隐藏的内容需要积分高于 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

good picture

第四题用binary search去找bucket的sum的上限，然后每次遍历meetings看能不能装进n个bucket里面， 如果少于n bucket,就说明sum上限大了，所以就r = mid, 如果多于bucket,l=mid+1，如果相等就return.

leetcode原题