差分数组
关注
分享
扫一扫
加油开心
你好呀
展开
-
leetcode：拼车
建议纸上画一下，最后求得的数组只要有元素超过capi，一律return false。如果某一站上去一万人，下一站右下去一万人，那正负为0，不也可以？意思就是好多个车站点，每个站点可能都要上下人。但车的容量是有限的，请判断中间是否会超载。这个题你如果想的比较仔细，可能会觉得不对。把所有站点看成一个数组。原创 2024-08-13 14:23:18 · 207 阅读 · 0 评论 -
leetcode：航班预订统计
上述图1所有数加起来即可。原创 2024-08-13 14:02:54 · 267 阅读 · 0 评论 -
leetcode：区间加法
里面有2个方法，一个是给区间内所有值加减，一个是由差分数组递推回原来数组返回。差分数组适用于频繁的对数组某个区间值进行加减。这个题先构造差分数组类。原创 2024-08-13 13:54:10 · 192 阅读 · 0 评论