Create Solution.java

Author: Jerring

solution/1094.Car Pooling/Solution.java

@@ -0,0 +1,17 @@
+class Solution {
+    public boolean carPooling(int[][] trips, int capacity) {
+        int[] cnt = new int[1001];
+        for (int[] trip : trips) {
+            cnt[trip[1]] += trip[0];
+            cnt[trip[2]] -= trip[0];
+        }
+        if (cnt[0] > capacity) return false;
+        for (int i = 1; i < 1001; ++i) {
+            cnt[i] += cnt[i - 1];
+            if (cnt[i] > capacity) {
+                return false;
+            }
+        }
+        return true;
+    }
+}