feat: 1109. Corporate Flight Bookings : 差分

Author: upupming

leetcode/残酷刷题/1109. Corporate Flight Bookings.js

@@ -0,0 +1,18 @@
+/**
+ * @param {number[][]} bookings
+ * @param {number} n
+ * @return {number[]}
+ */
+const corpFlightBookings = function (bookings, n) {
+  const diff = Array(n + 1).fill(0)
+  for (const [f, l, s] of bookings) {
+    diff[f] += s
+    diff[l + 1] -= s
+  }
+  const ans = []
+  for (let i = 1; i <= n; i++) {
+    diff[i] += diff[i - 1]
+    ans.push(diff[i])
+  }
+  return ans
+}

leetcode/残酷刷题/README.md

@@ -48,6 +48,7 @@
 - 2121. Intervals Between Identical Elements
 - 850. Rectangle Area II, 二维差分
 - 2132. Stamping the Grid
+- 1109. Corporate Flight Bookings: 差分
 
 ### 排序