我要招人

去企业版

首页 > 试题广场 >

数组求和统计

[编程题]数组求和统计

热度指数：13349 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

牛牛有两个长度为 $n$ 的数组 $a, b$ ，牛牛希望统计有多少数对 $(l, r)$ 满足：

1， $0 \leq l \leq r \leq n - 1$

2， $\sum_{i= l}^{r}{a_i} = b_l + b_r$

示例1

输入

[1,2,3,4],[2,1,4,5]

输出

说明

满足条件的数对有

示例2

输入

[0,0,1,1,1],[2,0,4,3,3]

输出

备注:

算法知识视频讲解

_黄歪歪_B站录播

发表于 2020-02-05 18:24:57

暴力解法：枚举l, r，计算区间和，统计有多少对符合条件的l, r int countLR(vector<int> &a, vector<int> &b) { int n = a.size(); int ans = 0; 展开全文

大碗饭加蛋

发表于 2020-03-24 17:44:47

思路：一般想法是直接暴力，但是直接暴力的话每次都需要计算，于是可以想到创建 a 的前缀和数组 sumA，则 class Solution { public: /** * 计算有多少对符合条件的数对 * @param a int整型vector 数组a * @ 展开全文

胖胖不吹牛

发表于 2020-03-15 08:46:02

public class Solution { /** * 计算有多少对符合条件的数对 *& 展开全文

自由的小白

发表于 2020-05-15 14:46:10

本篇题解使用java代码，但是思想不仅限于java，愿君有所得特此感谢‘liuche’的思路！完整代码见尾部 1，结题思路不使用暴力破解，因为会超时！如果想更快的解决这个问题，需要对于问题进行转换；主要是这个公式：这个公式比较难求解在具有两个变量：l与r，双份变量，双份难度！因此最好整成一个变量展开全文

牛一霸

发表于 2021-08-02 23:51:10

题目：数组求和统计描述：牛牛有两个长度为n的数组a,b，牛牛希望统计有多少数对(l,r)满足：1，2，示例1：输入：[1,2,3,4],[2,1,4,5]，返回值：4说明：满足条件的数对有(0,1),(0,2),(1,1),(1,2)示例2：输入：[0,0,1,1,1],[2,0,4,3,3]，返回展开全文

认认真真coding

发表于 2021-07-30 17:01:49

题目描述牛牛有两个长度为n的数组a,b,牛牛希望统计有多少数对(l,r)满足：1、0<=l<=r<=n-12、方法一：暴力方法求解思路对于求解本题目，我们使用内外层指针来进行暴力循环求解。让外层指针遍历数组a中的每个元素，内层指针遍历外层指针以后的在数组a中的元素并且累加。同展开全文

changed.

发表于 2021-09-20 14:19:32

题意整理：整理题意既：给出两个大小为n的数组a, b，统计有多少数对(l, r)满足且a数组的[l,r]区间和等于b数组的的和方法一：暴力枚举核心思想：可以对a进行二重枚举，既枚举l和r，然后计算对应值是否满足条件。第二维的枚举使用变量sum统计前面的数的和，使得对单个区间计算的复杂度为1 展开全文