leetcodeSolution to some Leetcode problems written in C++ |
git clone git://git.dimitrijedobrota.com/leetcode.git |
Log | Files | Refs | README | LICENSE |
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);
5 for (const auto &booking : bookings) {
6 res[booking[0] - 1] += booking[2];
7 res[booking[1]] -= booking[2];
8 }
10 for (int i = 0, acc = 0; i < n; i++) {
11 res[i] = acc += res[i];
12 }
14 res.resize(n);
15 return res;
16 }
17 };