編程演算法 - 連續子數組的最大和 代碼(C)

標籤：mystra   編程演算法   連續子數組的最大值   代碼   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 == NULL || length <= 0)return 0;int nCurSum = 0, nGreatestSum = -INT_MAX;for (int i=0; i<length; ++i) {if (nCurSum <= 0) nCurSum = pData[i];else nCurSum += pData[i];if (nCurSum > nGreatestSum)nGreatestSum = nCurSum;}return nGreatestSum;}int main(void){    int data[] = {1, -2, 3, 10, -4, 7, 2, -5};    int result = GetGreatestSumOfSubArray(data, 8);    printf("result = %d\n", result);    return 0;}

輸出:

result = 18