leetcode 144周赛 航班预定统计

看题点这里哦

这题是线段树（点这里，大佬讲线段树）的模板题，也比较简单，看到排行榜上的大佬几分钟就给撸出来了，我深感惭愧。以后再接再厉！！！

---

题目题解

在给定的区间中算区间内每个点的数据。其实只需要开辟一个数组统计每次预定的航班区间和机票数量，最有一次遍历数组将结果添加进容器中返回即可。

---

来人上代码

 

class Solution {
	private:
		const int MAXN=1e5+7;
	public:
		vector<int> corpFlightBookings(vector<vector<int>>& bookings, int n) {
			int arr[MAXN];//开辟一个足够大的数组
			memset(arr, 0, sizeof(arr));//数组初始化为0
			vector<int> res;//存放结果集
			if (bookings.empty()) {//如果订购机票信息为空，则返回空结果集
				return res;
			}
			//将所有机票信息存储进入数组中
			for (int i = 0; i < bookings.size(); i++) {
				arr[bookings[i][0]] += bookings[i][2];//bookings[i][0]开始购买bookings[i][2]张机票。
				arr[bookings[i][1] + 1]-= bookings[i][2];//bookings[i][1]+1处停止购买bookings[i][2]张机票。
			}
			int k = 0;//统计当前购买机票数
			for (int i = 1; i <= n; i++) {
				k += arr[i];//当前购买机票数=之前购买机票数+当前开始购买机票数
				res.push_back(k);//将当前机票数添加进入结果集。
			}
			return res;
		}
};