骨骼新鲜店面

完全没找到投递链接啊

请问🐶家2021 new grad开了？能发一下链接么？完全没找到 谢谢

泡利不相容 发表于 2020-8-21 04:55
感觉就是模拟啊，最直观的思路开个长度为w的array纪录每个点的高度，落下新矩阵的时候扫一遍看哪里放最矮

感觉是这个思路

二分查找。

感觉可以用treemap来解决
1 先把[1, 0] -> [w, 0] 存在treemap里，然后按照每个点最低的排序
2 然后每个方块来的时候，loop 这个treemap，然后找到连续的可以放下这个方块的最低点，然后放入方块更新treepmap
3然后找出treemap最大的点？

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

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

谢谢楼主分享
请问放置每个矩形的时候要考虑旋转吗？比如转九十度就是width, height互换

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

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

这题思路可以参考下 利口 依儿肆零  

需要用暴力dfs() 屏幕的宽度w 不能太大  因为每层dfs()都要深度复制一遍屏幕

暴力遍历 每次方块落下试着从最左边开始放方块 把横着落下还是竖着插入都dfs()一遍 每次都计算下结果