狗家Residency电面

sakie · 2018-12-18 12:01:04

littlegrasscao 发表于 2018-12-16 12:33
直接用greedy algorithm 对每个洞穴找到高度最接近得物品放可以吗？

看一下上一楼层哦，实际高度会被前一个储藏空间的高度影响的呢。

Ravel拉威尔 · 2018-12-19 09:28:28

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

insomnia001 · 2018-12-21 02:25:52

Epica 发表于 2018-12-19 09:28
你好，请问可以解释一下为什么会变成{4,2,2,2,1,1,1}了吗？

就是说在任意位置i的高度，其实取决于从左往右看的直到i（包含i）的最低高度

lindali2010 · 2018-12-21 03:36:15

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

lindali2010 · 2018-12-21 03:50:15

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

biomedicineman

lindali2010 发表于 2018-12-21 03:36
感谢lz分享，祝早日拿到offer。
第一题开始以为每个位置可以存多个物品。看来审题清楚很重要：）
下面是 ...

beautiful code
希望自己面试也能遇到这么简单的题。。。