leetcode

Solution to some Leetcode problems written in C++

git clone git://git.dimitrijedobrota.com/leetcode.git

1109.cpp (438B)

0 class Solution { 1 public: 2 vector<int> corpFlightBookings(const vector<vector<int>> &bookings, int n) { 3 vector<int> res(n + 1, 0); 4 5 for (const auto &booking : bookings) { 6 res[booking[0] - 1] += booking[2]; 7 res[booking[1]] -= booking[2]; 8 } 9 10 for (int i = 0, acc = 0; i < n; i++) { 11 res[i] = acc += res[i]; 12 } 13 14 res.resize(n); 15 return res; 16 } 17 };