欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

leetcode:1109. 航班预订统计(中等)

程序员文章站 2022-07-15 09:47:30
...

题目:

leetcode:1109. 航班预订统计(中等)

分析:

令我膜拜:
leetcode:1109. 航班预订统计(中等)

代码:

 //每一站的人数变化 
 vector<int> A(n+1,0);
 for(int i=0;i<booking.size();i++)
 {
  A[booking[i][0]]+=booking[i][2];
  A[booking[i][1]+1]-=booking[i][2];
 }
 vector<int> D(n,0);
 D[0]=A[0];
 for(int i=1;i<n;i++)
 {
  D[i]=D[i-1]+A[i];
 }
 return D;