[leet] prodct of array except self, gas station (mid)

Author: hyeonbinHur

허현빈/7주차/260211-1.js

@@ -0,0 +1,20 @@
+/**
+ * @param {number[]} gas
+ * @param {number[]} cost
+ * @return {number}
+ */
+var canCompleteCircuit = function (gas, cost) {
+  const balance = gas.map((e, i) => e - cost[i]);
+  let total = 0;
+  let current = 0;
+  let ans = 0;
+  for (let i = 0; i < gas.length; i++) {
+    current += balance[i];
+    total += balance[i];
+    if (current < 0) {
+      current = 0;
+      ans = i + 1;
+    }
+  }
+  return total >= 0 ? ans : -1;
+};

허현빈/7주차/260211-2.js

@@ -0,0 +1,20 @@
+/**
+ * @param {number[]} nums
+ * @return {number[]}
+ */
+var productExceptSelf = function (nums) {
+  const left = [1];
+  const right = [1];
+  for (let i = 0; i < nums.length - 1; i++) {
+    left.push(left[left.length - 1] * nums[i]);
+  }
+  for (let i = nums.length - 1; i >= 1; i--) {
+    right.push(right[right.length - 1] * nums[i]);
+  }
+  right.reverse();
+  const ans = [];
+  for (let i = 0; i < nums.length; i++) {
+    ans.push(left[i] * right[i]);
+  }
+  return ans;
+};