首页 > 代码库 > 编程算法 - 连续子数组的最大和 代码(C)

编程算法 - 连续子数组的最大和 代码(C)

连续子数组的最大和 代码(C)


本文地址: http://blog.csdn.net/caroline_wendy


题目: 输入一个整型数组, 数组里有正数也有负数. 数组中一个或连续的多个整数组成一个子数组.求所有子数组的和的最大值.


使用一个数保存当前和, 如果当前和为小于0,  则替换新值, 否则, 递加, 使用一个数保存临时最大值.


代码:

/*
 * main.cpp
 *
 *  Created on: 2014年6月29日
 *      Author: wang
 */

#include <stdio.h>
#include <limits.h>

using namespace std;

int GetGreatestSumOfSubArray (int* pData, int length) {
	if (pData =http://www.mamicode.com/= NULL || length <= 0)>
输出:

result = 18