csdn_muxin的博客

差分数组

题目来源：https://leetcode-cn.com/problems/corporate-flight-bookings/大致题意：给定一个二维数组 bookings 和一个整数 n，其中 bookings 每一维都只有三个元素，代表起始站点和终点站点，以及这个区间内航班数量；n 表示航站数量。返回一个一维数组，代表每个站点所有的航班数量。思路暴力遍历遍历 bookings 的每一维，得到起始航站编号和航班数量遍历起始区间的所有航站，每个航站加上本轮航班数量代码：public i