[leetcode]1109. 航班预订统计(击败100%用户算法-差分数组的详解)
执行用时2ms,击败100%用户内存消耗52.1MB,击败91%用户这也是我第一次用差分数组,之前从来没有碰到过,利用差分数组就是利用了差分数组在某一区间内同时加减情况,只会改变最左边和最右边+1的位置上的值。区间最左边同步加减,区间最右边同步加减其相反数。例如有一原始数组为[2,5,4,7,10,1]获得的差分数组为[2,3,-1,3,3,-9]第一步:0-3区间的同步加6则此时原始数组为[2+6,5+6,4+6,7+6,10,1]获得的差分数组为[2+6,3,-1,3,3-6...
原创
2021-09-01 08:06:41 ·
167 阅读 ·
0 评论