google vo 面经

第四题链接挂了，可以问下是什么题吗？

shixinliu 发表于 2022-6-26 21:31
第四题链接挂了，可以问下是什么题吗？

https://leetcode.com/discuss/int ... n-or-stacking-boxes
看来是这道

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

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

shixinliu 发表于 2022-6-27 12:53
看题目描述应该是可以rotate的俄罗斯套娃，摆放只看width的大小。所以理论上两个箱子[3,4][4,3]可以叠在 ...

多谢多谢，感觉这个思路是对的，有点类似于扫描线，因为所有的点都要考虑到

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

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

shixinliu 发表于 2022-6-27 12:53
看题目描述应该是可以rotate的俄罗斯套娃，摆放只看width的大小。所以理论上两个箱子[3,4][4,3]可以叠在 ...

我的理解是两个dimension都要strictly greater 才行。。。光width大不可以