LeetCode: 差分数组
发布时间
阅读量：
阅读量
0. 差分数组的概念：
在处理某一特定范围数值时，通常需要对所有数值进行统一的加减操作，具体数值为a。
1. 1094拼车
class Solution:
def carPooling(self, trips: List[List[int]], capacity: int) -> bool:
max_val = 0
for i in range(len(trips)):
max_val = max(max_val, trips[i][2])
diff = [0]*(max_val+2)
for i in range(len(trips)):
diff[trips[i][1]] += trips[i][0]
diff[trips[i][2]] -= trips[i][0]
sum_val = 0
flag = True
for i i全部评论 (0)
还没有任何评论哟~