csdn_muxin的博客

差分数组

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