1109. 航班预订统计

最新推荐文章于 2023-10-09 20:08:23 发布

Kidd6688

最新推荐文章于 2023-10-09 20:08:23 发布

阅读量434

点赞数

分类专栏： # 差分数组文章标签： java

本文链接：https://blog.youkuaiyun.com/weixin_44020995/article/details/124295812

版权

差分数组专栏收录该内容

3 篇文章

订阅专栏

该博客分享了一道中等难度的编程题，涉及差分数组的概念。代码展示了一个Java解决方案，用于统计航班预订情况，类似于370题的区间加法问题。通过对输入的航班预订数组处理，构造差分数组并还原最终的预订总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目描述

在这里插入图片描述

二、示例

在这里插入图片描述

三、难度

中等实际就是个差分数组题与370.区间加法一样，只是要注意下标取值

四、代码

Java版

package per.Kidd.demo;

/**
 * @author Kidd
 * @create 2022-04-20 13:30
 */

/*
 *  1109. 航班预订统计
 */
public class Solution {
    private int[] diff;

    public int[] corpFlightBookings(int[][] bookings, int n) {
        //构造差分数组
        diff = new int[n];
        for (int[] arr : bookings) {
            diff[arr[0]-1] += arr[2];
            if (arr[1] < diff.length) {
                diff[arr[1]] -= arr[2];
            }
        }


        //还原数组  题目要求返回一个长度为 n 的数组
        int[] res = new int[n];
        res[0] = diff[0];
        for (int i = 1; i < n; ++i) {
            res[i] = res[i - 1] + diff[i];
        }
        return res;
    }


    public static void main(String[] args) {
        int n = 2;
        int[][] updates = {
                {1, 2, 10},
                {2, 2, 15}
        };
        Solution s = new Solution();

        int[] modifiedArray = s.corpFlightBookings(updates, n);
        for (int i = 0; i < n; ++i) {
            System.out.print(modifiedArray[i] + " ");
        }

    }
}