![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分数组
加油开心
你好呀
展开
-
leetcode:拼车
建议纸上画一下,最后求得的数组只要有元素超过capi,一律return false。如果某一站上去一万人,下一站右下去一万人,那正负为0,不也可以?意思就是好多个车站点,每个站点可能都要上下人。但车的容量是有限的,请判断中间是否会超载。这个题你如果想的比较仔细,可能会觉得不对。把所有站点看成一个数组。原创 2024-08-13 14:23:18 · 164 阅读 · 0 评论 -
leetcode:航班预订统计
上述图1所有数加起来即可。原创 2024-08-13 14:02:54 · 201 阅读 · 0 评论 -
leetcode:区间加法
里面有2个方法,一个是给区间内所有值加减,一个是由差分数组递推回原来数组返回。差分数组适用于频繁的对数组某个区间值进行加减。这个题先构造差分数组类。原创 2024-08-13 13:54:10 · 130 阅读 · 0 评论