leetcode1109 c++
时间: 2024-04-19 08:20:31 浏览: 27
LeetCode 1109题是关于航班预订统计的问题,可以使用C++语言进行解答。题目要求根据给定的航班预订记录和航班的座位数,计算每个航班的预订座位数。
以下是一种可能的C++解法:
```cpp
#include <vector>
class Solution {
public:
std::vector<int> corpFlightBookings(std::vector<std::vector<int>>& bookings, int n) {
std::vector<int> result(n, 0); // 初始化结果数组
for (const auto& booking : bookings) {
int start = booking[0] - 1; // 起始航班号
int end = booking[1] - 1; // 结束航班号
int seats = booking[2]; // 预订座位数
result[start] += seats; // 在起始航班号上增加预订座位数
if (end + 1 < n) {
result[end + 1] -= seats; // 在结束航班号的下一航班上减去预订座位数
}
}
// 累加计算每个航班的预订座位数
for (int i = 1; i < n; i++) {
result[i] += result[i - 1];
}
return result;
}
};
```
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)