编程之美2.14扩展问题2 求数组的子数组之和的最大值并给出子数组的起始终止位置
来源:互联网 发布:海信电视直播软件 编辑:程序博客网 时间:2024/05/21 12:48
#include <iostream>
#include <assert.h>
#include <fstream>
#include <stdio.h>
#include <string.h>
using namespace std;
int maxSum(int *a,int n,int &start,int &end)
{
if(n<=0)
{
return 0;
}
int maxSum=a[n-1],sum=a[n-1];
start=n-1; end=n-1;
for(int i=n-2;i>=0;i--)
{
if(sum<=0)
{
end=i;
sum=0;
}
sum+=a[i];
if(sum>maxSum)
{
maxSum=sum;
start=i;
}
}
return maxSum;
}
int main()
{
int a[]={1,-2,3,5,-3,2};
int n=6;
int start,end;
int sum=maxSum(a,n,start,end);
cout<<"最大值是 "<<sum<<"开始位置是 "<<start<<"结束位置是 "<<end<<endl;
getchar();
return 0;
}
- 编程之美2.14扩展问题2 求数组的子数组之和的最大值并给出子数组的起始终止位置
- 编程之美2.14扩展问题2 求数组的子数组之和的最大值并给出子数组的起始终止位置
- 编程之美--求数组的子数组之和的最大值--扩展问题
- 求子数组之和的最大值——编程之美 2.14 扩展问题 正确实现
- 编程之美2.14求子数组之和的最大值
- [编程之美2.14]求子数组之和的最大值
- 编程之美 求数组的子数组之和的最大值(包含扩展问题解答)
- 编程之美 2.14 数组的子数组之和的最大值 扩展题2
- 编程之美--求子数组之和的最大值
- 编程之美2.14 子数组之和的最大值 扩展问题(首尾相连)
- 读书笔记之编程之美 - 2.14 求数组的子数组之和的最大值
- 编程之美之2.14 求数组的子数组之和的最大值
- 编程之美2.14 求数组的子数组之和的最大值
- 编程之美2.14——求数组的子数组之和的最大值
- 编程之美 2.14 求数组的子数组之和的最大值
- 编程之美2.14 求数组的子数组之和的最大值
- 编程之美 2.14 求数组的子数组之和的最大值
- [编程之美] 2.14 求数组的子数组之和的最大值
- zoj-1058
- loadrunner 学习笔记--Web Services
- JSP几种注释
- 关于http和https的区别
- android中在html里设置字号后多分辨率的适配问题
- 编程之美2.14扩展问题2 求数组的子数组之和的最大值并给出子数组的起始终止位置
- 第五周 分数类
- struts2-1.struts初感
- OpenCV2.0以后:Mat类型和CvMat类型的互相转换(附:OpenCV矩阵合并)
- LABC and CABC-MTK Platform
- jQuery实现多选下来框(multiple select)
- 初涉PHP
- UvaLive-4670-Dominating Patterns
- SAP 常用文本表 搜集