数组中子数组运算常见写法

最新推荐文章于 2022-12-06 13:15:59 发布

bob62856

最新推荐文章于 2022-12-06 13:15:59 发布

阅读量190

点赞数

分类专栏： Algorithm

本文链接：https://blog.csdn.net/qq_20817327/article/details/105695764

版权

Algorithm 专栏收录该内容

374 篇文章 3 订阅

订阅专栏

子数组最大值

 for(int j=0;j<size;j++){
    int value=INT_MIN;
    for(int i=j;i>=0;i--){       
        value=std::max(value,A[i]);
        max[i][j]=value;//A[i:j]中最大值
    }
}

子数组累加和

//写法一
//sum[i:j]=sum[j+1]-sum[i-1];
for(int i = 0;i< size;i++){
	sum[i+1] = sums[i] + A[i];
}

//写法二
for (int i = 0; i < size; i++){
	sum[i][i]=A[i];
	for (int j = i + 1; j < size; j++){
		sum[i][j] = sum[i][j-1] + A[j];//A[i:j]累加和
	}
}