這裡有 n 個航班，它們分別從 1 到 n 進行編號。
有乙份航班預訂表 bookings ，表中第 i 條預訂記錄 bookings[i] = [firsti, lasti, seatsi] 意味著在從 firsti 到 lasti （包含 firsti 和 lasti ）的 每個航班 上預訂了 seatsi 個座位。
請你返回乙個長度為 n 的陣列 answer，裡面的元素是每個航班預定的座位總數。
示例 1：
輸入：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]
暴力超時：
int* corpflightbookings(int** bookings, int bookingssize, int* bookingscolsize, int n, int*returnsize)}res[n] = '/0'
;
return
res;
}
差分解題：
方法一：差分
注意到乙個預訂記錄實際上代表了乙個區間的增量。我們的任務是將這些增量疊加得到答案。因此，我們可以使用差分解決本題。
差分陣列對應的概念是字首和陣列，對於陣列 [1,2,2,4]，其差分陣列為 [1,1,0,2]，差分陣列的第 i 個數即為原陣列的第 i−1 個元素和第 i 個元素的差值，也就是說我們對差分陣列求字首和即可得到原陣列。
差分陣列的性質是，當我們希望對原陣列的某乙個區間 [l,r][施加乙個增量 inc 時，差分陣列 d 對應的改變是：d[l] 增加 inc，d[r+1] 減少 inc。這樣對於區間的修改就變為了對於兩個位置的修改。並且這種修改是可以疊加的，即當我們多次對原陣列的不同區間施加不同的增量，我們只要按規則修改差分陣列即可。
在本題中，我們可以遍歷給定的預定記錄陣列，每次 o(1) 地完成對差分陣列的修改即可。當我們完成了差分陣列的修改，只需要最後求出差分陣列的字首和即可得到目標陣列。
注意本題中日期從 1 開始，因此我們需要相應的調整陣列下標對應關係，對於預定記錄 booking=[l,r,inc]，我們需要讓 d[l-1] 增加 inc，d[r] 減少 inc。特別地，當 r 為 n 時，我們無需修改 d[r]，因為這個位置溢位了下標範圍。如果求字首和時考慮該位置，那麼該位置對應的字首和值必定為 0。讀者們可以自行思考原因，以加深對差分陣列的理解。
int* corpflightbookings(int** bookings, int bookingssize, int* bookingscolsize, int n, int*returnsize)}for (int i = 1; i < n; i++)
return
nums;
}
LeetCode110 平衡二叉樹
給定乙個二叉樹，判斷它是否是高度平衡的二叉樹。本題中，一棵高度平衡二叉樹定義為 乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過1。示例 1 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回true。示例 2 給定二叉樹 1,2,2,3,3,null,nul...
LeetCode 110 平衡二叉樹
給定乙個二叉樹，判斷它是否是高度平衡的二叉樹。本題中，一棵高度平衡二叉樹定義為 乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過1。示例 1 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回true。示例 2 給定二叉樹 1,2,2,3,3,null,nul...
LeetCode 110 平衡二叉樹
給定乙個二叉樹，判斷它是否是高度平衡的二叉樹。本題中，一棵高度平衡二叉樹定義為 乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過1。示例 1 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回 true 示例 2 給定二叉樹 1,2,2,3,3,null,n...