package
0.0.0-20241220224003-b7cf03a90b2b
Repository: https://github.com/szhou12/leetcode-go.git
Documentation: pkg.go.dev
# README
1094. Car Pooling
Solution idea
1-D 差分数组
-
难点是这道题可以利用差分数组来解。解法套用模版基本上就能解决。
-
我们将每段trip拆解为上车和下车两部分。我们记录下每个站点的上车和下车人数，利用“差分”来维护每个站点的实际载客数，判断是否超载。
Time complexity = $O(n)$