No.168 - LeetCode1109 - 扫描线 - 一种很实用的算法

最新推荐文章于 2023-02-19 21:07:55 发布

ShellDawn

最新推荐文章于 2023-02-19 21:07:55 发布

阅读量417

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/ShellDawn/article/details/103738580

leetcode 专栏收录该内容

251 篇文章

订阅专栏

class Solution {
public:
    vector<int> corpFlightBookings(vector<vector<int>>& bookings, int n) {
        vector<int> num(n+1,0);
        for(int i=0;i<bookings.size();i++){
            int l = bookings[i][0];
            int r = bookings[i][1];
            int d = bookings[i][2];
            num[l-1] += d;
            num[r] -= d;
        }
        vector<int> ans(n,0);
        ans[0] = num[0];
        for(int i=1;i<n;i++) ans[i] = ans[i-1] + num[i];
        return ans;
    }
};