狗家店面疑似挂经 欢迎交流

给一个class叫 Job, 里面有 startTime, duration, cpu_usage.
写一个function input是list of Jobs, 还有一个integer 代表最大cpu usage

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

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

endTime, 然后再merge.

发面经攒rp，国人小哥很友好，希望手下留情。

腰靈酒寺。
我的解法：

1. import heapq
   
2. class Solution:
   
3.     def carPooling(self, trips: List[List[int]], capacity: int) -> bool:
   
4.         trips = sorted(trips, key=lambda x: x[1])
   
5.         s = []
   
6.         cur = 0
   
7.         for i in trips:
   
8.             pass_num, starttime, endtime = i
   
9.             while s and s[0][0] <= starttime:
   
10.                 tmp = heapq.heappop(s)
    
11.                 cur -= tmp[1]
    
12.             heapq.heappush(s, [endtime, pass_num])
    
13.             cur += pass_num
    
14.             if cur > capacity:
    
15.                 return False
    
16.         return True

复制代码

不太懂跟扫描线啥关系，等个dalao教我。

應該是 腰靈酒寺吧

这题典型的扫描线算法啊

skyline简化版

楼主只考了一道题吗？