
差分数组
yuzhang_zy
现在的我不是最好的我,未来的我才是最好的我,每一篇博客都记录着我的成长
展开
-
413 等差数列划分(差分数组)
1. 问题描述: 如果一个数列至少有三个元素,并且任意两个相邻元素之差相同,则称该数列为等差数列。例如,以下数列为等差数列: 1, 3, 5, 7, 9 7, 7, 7, 7 3, -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 · 549 阅读 · 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 · 438 阅读 · 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 · 602 阅读 · 1 评论