![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分数组
yuzhang_zy
现在的我不是最好的我,未来的我才是最好的我,每一篇博客都记录着我的成长
展开
-
413 等差数列划分(差分数组)
1. 问题描述:如果一个数列至少有三个元素,并且任意两个相邻元素之差相同,则称该数列为等差数列。例如,以下数列为等差数列:1, 3, 5, 7, 97, 7, 7, 73, -1, -5, -9以下数列不是等差数列。1, 1, 2, 5, 7数组 A 包含 N 个数,且索引从0开始。数组 A 的一个子数组划分为数组 (P, Q),P 与 Q 是整数且满足 0<=P元素 A[P], A[p + 1], ..., A[Q - 1], A[Q] 是等差的。并且P + 1 < Q.原创 2021-06-24 20:27:14 · 450 阅读 · 0 评论 -
蓝桥杯--算法提高--VIP--分苹果题目(差分数组)
1. 问题描述:小朋友排成一排,老师给他们分苹果。小朋友从左到右标号1..N。有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果。最后老师想知道每个小朋友有多少苹果。数据规模和约定100%的数据,N、M≤100 000,1≤Li≤Ri≤N,0≤Ci≤100。输入第一行两个整数N、M,表示小朋友个数和老师个数。接下来M行,每行三个整数Li、Ri、Ci,意义如题目表述。输出一行N个数,第i个数表示第i个小朋友手上的水果。样...原创 2020-10-03 21:31:09 · 386 阅读 · 0 评论 -
1589 所有排列中的最大和(差分数组、排序)
1. 问题描述:有一个整数数组nums,和一个查询数组requests,其中requests[i] = [starti, endi]。第i个查询求nums[starti] + nums[starti + 1] + ... + nums[endi - 1] + nums[endi]的结果,starti 和endi数组索引都是 从 0 开始 的。你可以任意排列 nums中的数字,请你返回所有查询结果之和的最大值。由于答案可能会很大,请你将它对109 + 7取余后返回。...原创 2020-10-03 11:29:32 · 500 阅读 · 1 评论