非死不可店面

题目是算法书上的一道贪心题, 题目可以抽象为给一列interval, 给定一个resou

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

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

求+米,求+米,求+米,求+米,求+米,求+米,求+米,求+米,

clintlyj 发表于 2021-9-1 23:13
没猜错的话应该是力扣253

不是meeting room系列, 但是很类似

是algorithm design,贪心算法那一章的一个例子

N个resource也是贪心吗，感觉不一定对吧，两个resource，其中一个长一点但是右端点小一点，该选哪个呢? 当前选择长一点的resource，那后面可能就不能放了；当前选短一点的resource，那后面因为长的右端点不够，也不能放了。

mitmlz 发表于 2021-9-2 20:36
follow up 是求最少需要多少resources吧？
如果是这样，那follow ups是会议室II

不是, 如果有N个resource, 最多可以安排多少个interval

没猜错的话应该是力扣253

谢谢分享 谢谢分享 谢谢分享

resource是一个range吗？然后最多interval指的是interval的数量最多？

谢谢楼主分享。感觉应该是里口435。请问followup你说的min heap解法可以再详细点吗？没理解如何用min heap解。谢谢哈

biomedicineman 发表于 2021-9-2 06:46
resource是一个range吗？然后最多interval指的是interval的数量最多？

嗯, 差不多这个意思, 需要自己和面试官clarify

follow up 是求最少需要多少resources吧？
如果是这样，那follow ups是会议室II

请问楼主,45分钟的电面说是有两道题,这个follow up 是第二题还是还有另外一题啊？谢谢。已加米。

Genius_007 发表于 2021-9-3 18:01
请问楼主,45分钟的电面说是有两道题,这个follow up 是第二题还是还有另外一题啊？谢谢。已加米。

followup就是第二题