From f0950ff2957cc0e4c626bc37da1ad46fc1e2158e Mon Sep 17 00:00:00 2001
From: Wen <409053122@qq.com>
Date: Fri, 30 Jun 2023 14:17:51 +0800
Subject: [PATCH] =?UTF-8?q?feat:[1094]=20=E6=8B=BC=E8=BD=A6?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 src/leecode/javascript/1094.拼车.js | 42 +++++++++++++++++++++++++++++
 1 file changed, 42 insertions(+)
 create mode 100644 src/leecode/javascript/1094.拼车.js

diff --git a/src/leecode/javascript/1094.拼车.js b/src/leecode/javascript/1094.拼车.js
new file mode 100644
index 0000000..0d5c08a
--- /dev/null
+++ b/src/leecode/javascript/1094.拼车.js
@@ -0,0 +1,42 @@
+/*
+ * @lc app=leetcode.cn id=1094 lang=javascript
+ *
+ * [1094] 拼车
+ */
+
+// @lc code=start
+/**
+ * @param {number[][]} trips
+ * @param {number} capacity
+ * @return {boolean}
+ */
+var carPooling = function (trips, capacity) {
+  //下车队列
+  trips.sort((o1, o2) => o1[1] - o2[1]);
+  const getout = [];
+  let cur = 0;
+  for (let i = 0; i < trips.length; i++) {
+    //当前到达的位置
+    const distance = trips[i][1];
+    //上车人数
+    const getOnNums = trips[i][0];
+    //目标位置
+    const targetDistance = trips[i][2];
+    for (let j = 0; j < getout.length; j++) {
+      if (getout[j][0] <= distance) {
+        cur -= getout[j][1];
+        getout.splice(j, 1);
+        j--;
+      } else {
+        continue;
+      }
+    }
+    cur += getOnNums;
+    if (cur > capacity) {
+      return false;
+    }
+    getout.push([targetDistance, getOnNums]);
+  }
+  return true;
+};
+// @lc code=end