前缀和——中心数组下标

此题我们不应局限于前缀和的模板,因为该中心下标把数组分为两个部分且每个部分都要求和,我们就一个再创建一个"后缀和"

定义两个数组f,g。f[i]表示[0,i-1]所有元素的和 f[i]=f[i-1]+nums[i-1];g[i]表示[i+1,n-1]的和

g[i]=g[i+1]+nums[i+1];因为依靠关系,f要从左到右,g要从右到左。

注意题干中的边界条件,0和n-1位置出的左、右是0,因此不要越界。

cpp 复制代码
int Solution(vector<int> nums)
{
    
   int n=nums.size();
 vector<int> f(n),g(n);
   //0,n-1的位置已经初始化为0
  for(int i=1;i<n;i++)
        f[i]=f[i-1]+nums[i-1];
   for(int i=n-2;i>=0;i--)
        g[i]=g[i+1]+nums[i+1];
    
  for(int i=0;i<n;i++)
   if(f[i]==g[i])
        return i;

  return -1;

}
相关推荐
贾全6 分钟前
第十章:HIL-SERL 真实机器人训练实战
人工智能·深度学习·算法·机器学习·机器人
GIS小天21 分钟前
AI+预测3D新模型百十个定位预测+胆码预测+去和尾2025年7月4日第128弹
人工智能·算法·机器学习·彩票
满分观察网友z38 分钟前
开发者的“右”眼:一个树问题如何拯救我的UI设计(199. 二叉树的右视图)
算法
森焱森2 小时前
无人机三轴稳定化控制(1)____飞机的稳定控制逻辑
c语言·单片机·算法·无人机
循环过三天2 小时前
3-1 PID算法改进(积分部分)
笔记·stm32·单片机·学习·算法·pid
呆瑜nuage2 小时前
数据结构——堆
数据结构
蓝澈11212 小时前
弗洛伊德(Floyd)算法-各个顶点之间的最短路径问题
java·数据结构·动态规划
zl_dfq2 小时前
数据结构 之 【堆】(堆的概念及结构、大根堆的实现、向上调整法、向下调整法)(C语言实现)
数据结构
127_127_1272 小时前
2025 FJCPC 复建 VP
数据结构·图论·模拟·ad-hoc·分治·转化
闪电麦坤952 小时前
数据结构:二维数组(2D Arrays)
数据结构·算法