连续子数组的最大和python_连续子数组的最大和

题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求元素和值最大的那个子数组的和值。

C#实现：public static int FindGreatestSumOfSubArray(int[] pData)

{

if (pData.Length <= 0)

return -1;

int nCurSum = 0;

int nGreatestSum = 0;

for (int i = 0; i 

{

if (nCurSum <= 0)

nCurSum = pData[i];

else

nCurSum += pData[i];

if(nCurSum > nGreatestSum)

nGreatestSum = nCurSum;

}

return nGreatestSum;

}

Java实现：public static int findGreatestSumOfSubArray(int[] pData)

{

if (pData.length <= 0)

return -1;

int nCurSum = 0;

int nGreatestSum = 0;

for (int i = 0; i 

{

if (nCurSum <= 0)

nCurSum = pData[i];

else

nCurSum += pData[i];

if(nCurSum > nGreatestSum)

nGreatestSum = nCurSum;

}

return nGreatestSum;

}

Python实现：def find_greatest_sum_of_sub_array(pData):

"""

连续子数组的最大和

输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。

求元素和值最大的那个子数组的和值

:param pData:

:return:

"""

if len(pData) <= 0:

return

nCurSum = 0

nGreatestSum = 0

for item in pData:

if nCurSum <= 0:

nCurSum = item

else:

nCurSum += item

if nCurSum > nGreatestSum:

nGreatestSum = nCurSum

return nGreatestSum