小马面经

Bounding box class * around 4 points
1.        Push (point) and update bounding box
2.       

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

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

[(1,1),(2,2)]  box [(1,1,1,1), (1,1,2,2,)]

求大米

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

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

楼主想问下这题输出是什么呀？

Sharonmxy126 发表于 2020-9-18 03:56
楼主想问下这题输出是什么呀？

应该是和push, pop次数加起来一样多的最大bbox序列

蠡口155 min stack
两条边的min stack 两条边的max stack

饭团国王 发表于 2020-10-25 07:41
蠡口155 min stack
两条边的min stack 两条边的max stack

哥们儿，可以解释下这道题目什么意思吗？不太明白为啥和155有关系，谢谢啦

饭团国王 发表于 2020-12-6 17:10
维护一个stack，这个stack能push进去二维的点，或pop出二维的点。你需要找一个最小的矩形，它能把所有的 ...

多谢，终于明白题目大意了。