![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分数组
996冲冲冲
这个作者很懒,什么都没留下…
展开
-
leetcode1094. 拼车
差分数组的主要适用场景是频繁对原始数组的某个区间的元素进行增减。前缀和组的主要适用场景是频繁查询某个区间的累加和。最后统计人数的时候注意第一站单独判断一下。用差分数组记录每个站上车和下车的人数;注意下车时当前站就可以减掉下车人数了。原创 2022-11-21 17:19:26 · 89 阅读 · 0 评论 -
leetcode1109. 航班预订统计
引用自https://editor.csdn.net/md?nums是差分数组,之后根据差分数组还原答案。差分数组,将答案记录在一个数组里就行。不在原数组上修改的话就重新写一个。写的时候注意一下下标就行。也可以不在原数组上修改。原创 2022-11-21 15:51:31 · 99 阅读 · 0 评论