題目：輸入一個整型數(shù)組，數(shù)組里有正數(shù)也有負(fù)數(shù)。數(shù)組中一個或連續(xù)的多個整數(shù)組成一個子數(shù)組。求元素和值最大的那個子數(shù)組的和值。

C#實現(xiàn)：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實現(xiàn)：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實現(xiàn)：def?find_greatest_sum_of_sub_array(pData):

"""

連續(xù)子數(shù)組的最大和

輸入一個整型數(shù)組，數(shù)組里有正數(shù)也有負(fù)數(shù)。數(shù)組中一個或連續(xù)的多個整數(shù)組成一個子數(shù)組。

求元素和值最大的那個子數(shù)組的和值

: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

總結(jié)

以上是生活随笔為你收集整理的连续子数组的最大和python_连续子数组的最大和的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。