https://leetcode-cn.com/problems/corporate-flight-bookings/
本人C#小白,由于太久没做题了对解题思路有些生疏了,尝试暴力解法结果TLE后,只好翻看题解,照着别人的题解思路敲了一遍,如果有优化的思路或者更好的方案希望各路大神不吝赐教。
public class Solution {
public int[] CorpFlightBookings(int[][] bookings, int n) {
int[] count =new int[n];
int len = bookings.Length;
for(int i =0;i<len;i++)
{
count[bookings[i][0]-1]+=bookings[i][2];
if(bookings[i][1]<n)
{
count[bookings[i][1]]-=bookings[i][2];
}
}
for(int j=1;j<n;j++)
{
count[j]+=count[j-1];
}
return count;
}
}