1109. 航班预订统计
2.进⾏区间增减,若想对区间[i,j]的元素全部加3,{b[i]+=3b[j+1]−=32.进⾏区间增减,若想对区间 [i,j] 的元素全部加 3,\left\{\begin{array}{l} b[i] += 3\\b[j+1] -= 3\end{array}\right. 2.进⾏区间增减,若想对区间[i,j]的元素全部加3,{b[i]+=3b[j+1]−=3
3.还原3.还原 3.还原
c[0] = a[0];
for (int i = 1; i < b.size(); i++) {c[i] = c[i - 1] + b[i];
}
输入:bookings = [[1,2,10],[2,3,20],[2,5,25]], n = 5
输出:[10,55,45,25,25]
解释:
航班编号 1 2 3 4 5
预订记录 1 : 10 10
预订记录 2 : 20 20
预订记录 3 : 25 25 25 25
总座位数: 10 55 45 25 25
因此,answer = [10,55,45,25,25]来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/corporate-flight-bookings
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
#include
#include
#include
#include
#include
using namespace std;class Solution {
public:vector corpFlightBookings(vector>& bookings, int n) {vector nums(n);for (auto& booking : bookings) {nums[booking[0] - 1] += booking[2];// 注意转成数组索引要减⼀if (booking[1] < n) {nums[booking[1]] -= booking[2];}}for (int i = 1; i < n; i++) {nums[i] += nums[i - 1];}return nums;}};int main()
{Solution *myslo = new Solution();vector> v1 = {{1,2,10},{2,3,20},{2,5,25}}; int n=5;vector res = myslo->corpFlightBookings(v1,n);cout<<"res_output"<
上一篇:【六祎 - Tomcat】Tomcat性能调优 - 参数;性能调优入门
下一篇:强烈推荐:2019年适合白手起家的5个小本创业好项目 最适合白手起家的创业好项目推荐 2020小本创业好项目排行榜