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

最新推荐文章于 2024-11-16 07:24:00 发布

原创最新推荐文章于 2024-11-16 07:24:00 发布 · 433 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

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;
    }
};