数组最大相邻元素之和
来源:互联网 发布:sql 多结果 链接 编辑:程序博客网 时间:2024/04/29 21:50
#include <iostream>
using namespace std;
void MaxSum(int *ary, int n)
{
int i, start=0, end=0, start1=0, max, sum;
max=ary[0];
for(i=1;i<n && ary[i]<=0;i++)
{
if(ary[i]>max)
{
max=ary[i];
start=end=i;
}
}
sum = max > 0 ? max : 0 ;
for(; i<n; i++)
{
if(ary[i] > 0 && sum <= 0)
start1 = i;
sum += ary[i];
if (sum > max)
{
start = start1;
end = i;
max = sum;
}
else if(sum < 0)
sum = 0;
}
printf("start %d, end %d, sum %d/n", start, end, max);
}
int main()
{
int m[10] = {2,3,-6,3,4,-3,-2,5,2,-3};
MaxSum(m, 10);
return 0;
} else if(sum < 0)
sum = 0;
}
printf("start %d, end %d, sum %d/n", start, end, max);
}
main()
{
int m[10] = {2,3,-6,3,4,3,-2,5,2,-3};
MaxSum(m, 10);
}
- 数组最大相邻元素之和
- 求一个数组中最大的相邻元素之和
- 数组连续元素之和最大
- 求出数组中相邻三个数之和最大的~
- 求数组最大连续元素之和
- 数组中不相邻元素的最大和
- 元素互不相邻的最大和子数组
- 两个数组的元素之和最大的前k项
- 查找整型数组的元素之和最大的子串
- 最大子数组之和
- 最大子数组之和
- 最大子数组之和
- 最大子数组之和
- Ruby实现求数组内相邻元素的最大和-《编程珠玑》问题求解
- 一个无序实数数组中的相邻两个元素的最大差值
- [LeetCode] House Robber 求数组中元素两两不相邻的子序列最大和
- [LeetCode] House Robber II 求循环数组中元素两两不相邻的子序列最大和
- 无序数组求相邻元素最大差值(tiger基金的笔试题)
- 动态生成RadioButton
- Eclipse 误删文件怎么办
- 动态生成Label
- 工作经历
- 从表1里选出和表2里条件相等以外的数据
- 数组最大相邻元素之和
- 怎么把多个表的数据读到一个DATAGRID里面?
- 设计模式之Facade(外观)模式
- 如何把同一个表的一列数据复制到另一列去?
- 同一个数据库的一个表的数据怎么导入到另一个表?
- 求linux常用命令
- CS里怎么动态控制HTML列显示与否
- Graphics Beginners' Guide的阅读笔记
- sql server中的几个小知识