计算一个整形数组里的连续元素和的最大值
来源:互联网 发布:在线考试系统java案例 编辑:程序博客网 时间:2024/06/06 11:12
void max_sum(int *a, int len, int &low, int &high, int &max)
{
int temp_max = 0;
int temp_sum = 0;
int i = 0;
int temp_l =0, temp_h = 0;
for (; i < len; i++)
{
if (a[i] < 0)
{
if (temp_max > max)
{
low = temp_l;
high = i - 1;
max = temp_max;
}
if (temp_max + a[i] > 0)
{
temp_max += a[i];
}
else
{
temp_max = 0;
temp_l = i + 1;
}
}
else
{
temp_max += a[i];
}
}
temp_max = 0;
for (int i = temp_l; i < len; i++)
{
temp_max += a[i];
}
if(temp_max > max)
{
low = temp_l;
high = len - 1;
max = temp_max;
}
}
- 计算一个整形数组里的连续元素和的最大值
- 如何计算一个整形数组里的连续元素和的最大值?
- Class 找出一个整形数组中的元素的最大值
- c++ 找出一个整形数组中元素的最大值
- 找出给定数数组里连续的元素和的最大值
- 求数组中任意连续位置元素和的最大值
- 连续数组和的最大值
- 题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个 子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为 O(n)。
- 输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个 子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。
- 要求一个数组连续下标和的最大值,数组的元素可正、可负、可为零
- 输入整形数组,数组里有正数也有负数,数组中一个或连续的多个整数组成数组的子数组,求所有子数组中和的最大值 ,例如输入的数组为{1,-2,3,10,-4,7,2,-5}和最大的子数组为{3,10,
- 求一个整形数组的最大元素
- 输入一个整形数组,求所有子数组的和的最大值
- 有一个二维数组整形数组中,每一行都有一个最大值,编程求出这些最大值以及他们的和
- 一个整形数组中有正数也有负数,数组中连续一个或多个组成子数组,每个子数组都有一个和,求所有子数组中和的最大值
- 一个整形数组中有正数也有负数,数组中连续一个或多个组成子数组,每个子数组都有一个和,求所有子数组中和的最大值
- 一个整形数组中有正数也有负数, 数组中连续一个或多个组成子数组,每个子数组都有一个和, 求所有子数组中和的最大值
- 每天学习一算法系列(4) (输入一个整形数组,数组里有正数也有负数,数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和)
- XML文档结构(转)
- 专业人士对《程序员修炼之道》的赞誉
- 用Java读取Excel表数据和将数据导出成Excel表
- Me 的ACM表彰
- c++静态成员小结,c++,static
- 计算一个整形数组里的连续元素和的最大值
- ibatis如何支持clob 和blob
- gdb命令print和x小议
- 一辈子的爱 转载自特别的爱
- Linux系统开机过程解释笔记
- ERP:如何进行二次开发(转)
- Hough变换原理
- mkdir -p
- delphi MessageDlg