【C++刷题】前缀和

2023-12-23 18:23:31

【C++刷题】前缀和

一、前缀和

1、题目链接

牛客网链接

在这里插入图片描述

2、解析

第一步先预处理出来一个前缀和数组

第二步是使用前缀和数组

在这里插入图片描述

3、代码

在这里插入图片描述

二、二位前缀和

1、题目链接

牛客网链接

在这里插入图片描述

2、解析

在这里插入图片描述

3、代码

在这里插入图片描述

三、寻找数组的中心下标

1、题目链接

leetcode链接
在这里插入图片描述

2、解析

在这里插入图片描述

3、代码

在这里插入图片描述

四、除自身以外数组的乘积

1、题目链接

leetcode链接
在这里插入图片描述

2、解析

在这里插入图片描述

在这里插入图片描述

3、代码

在这里插入图片描述

五、和为K的子数组

1、题目链接

leetcode链接
在这里插入图片描述

2、解析

在这里插入图片描述

3、代码

在这里插入图片描述

六、和可被K整除的子数组

1、题目链接

leetcode链接

在这里插入图片描述

2、解析

在这里插入图片描述

3、代码

在这里插入图片描述

七、连续数组

1、题目链接

leetcode链接

在这里插入图片描述

2、解析

在这里插入图片描述

3、代码

在这里插入图片描述

八、矩阵区域和

1、题目链接

leetcode链接

在这里插入图片描述

2、解析

在这里插入图片描述

在这里插入图片描述

3、代码

在这里插入图片描述

文章来源:https://blog.csdn.net/m0_70088010/article/details/135122314
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。