【C++刷题】前缀和

【C++刷题】前缀和

  • 一、前缀和
    • 1、题目链接
    • 2、解析
    • 3、代码
  • 二、二位前缀和
    • 1、题目链接
    • 2、解析
    • 3、代码
  • 三、寻找数组的中心下标
    • 1、题目链接
    • 2、解析
    • 3、代码
  • 四、除自身以外数组的乘积
    • 1、题目链接
    • 2、解析
    • 3、代码
  • 五、和为K的子数组
    • 1、题目链接
    • 2、解析
    • 3、代码
  • 六、和可被K整除的子数组
    • 1、题目链接
    • 2、解析
    • 3、代码
  • 七、连续数组
    • 1、题目链接
    • 2、解析
    • 3、代码
  • 八、矩阵区域和
    • 1、题目链接
    • 2、解析
    • 3、代码


一、前缀和

1、题目链接

牛客网链接

【C++刷题】前缀和_第1张图片

2、解析

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

第二步是使用前缀和数组

【C++刷题】前缀和_第2张图片

3、代码

【C++刷题】前缀和_第3张图片

二、二位前缀和

1、题目链接

牛客网链接

【C++刷题】前缀和_第4张图片

2、解析

【C++刷题】前缀和_第5张图片

3、代码

【C++刷题】前缀和_第6张图片

三、寻找数组的中心下标

1、题目链接

leetcode链接
【C++刷题】前缀和_第7张图片

2、解析

【C++刷题】前缀和_第8张图片

3、代码

【C++刷题】前缀和_第9张图片

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

1、题目链接

leetcode链接
【C++刷题】前缀和_第10张图片

2、解析

【C++刷题】前缀和_第11张图片

【C++刷题】前缀和_第12张图片

3、代码

【C++刷题】前缀和_第13张图片

五、和为K的子数组

1、题目链接

leetcode链接
【C++刷题】前缀和_第14张图片

2、解析

【C++刷题】前缀和_第15张图片

3、代码

【C++刷题】前缀和_第16张图片

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

1、题目链接

leetcode链接

【C++刷题】前缀和_第17张图片

2、解析

【C++刷题】前缀和_第18张图片

3、代码

【C++刷题】前缀和_第19张图片

七、连续数组

1、题目链接

leetcode链接

【C++刷题】前缀和_第20张图片

2、解析

【C++刷题】前缀和_第21张图片

3、代码

【C++刷题】前缀和_第22张图片

八、矩阵区域和

1、题目链接

leetcode链接

【C++刷题】前缀和_第23张图片

2、解析

【C++刷题】前缀和_第24张图片

【C++刷题】前缀和_第25张图片

3、代码

【C++刷题】前缀和_第26张图片


你可能感兴趣的:(C++刷题,c++,开发语言,哈希算法,数据结构)