刚刚做完的狗家电面，求大米~~

谢谢分享 谢谢分享

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

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

MiniMinyi 发表于 2019-10-6 11:58
放法不唯一啊，这种放法也是可以的，求的是最多能放进去东西的个数。但是你这样的时间复杂度更高哦。sort  ...

哦哦。原来是求放进去的个数啊。看成求最大能放进去的高度和了。。。

感觉follow up2很难啊。 第一个放进去的货物确定之后，之后的每个货物都有两个选择：从左边放或者从右边放，这样可以backtrack。但是第一个怎么放没有思路。如果仓库高度全部高于第一个货物，那第一个货物可以放任何地方？还是说有个最greedy的地方？ 如果仓库有至少一个高度低于第一个货物，那么第一个货物也有两个选择，从左边进去或者右边。

followup 2有什么思路吗，求告知啊

感觉follow up 2 应该用bucket sort

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

求问follow up1有啥特别需要改进的嘛？

zzyjason 发表于 2019-10-5 02:08
这道题很有意思啊 但我觉得不需要用heap吧 而且第二个follow up 把result 储存数组从左到右处理一遍 再从右 ...

您好 您能具体解释一下吗