給定一個(gè)整數(shù)數(shù)組，找到一個(gè)具有最大和的子數(shù)組，返回其最大和。

?注意事項(xiàng)

子數(shù)組最少包含一個(gè)數(shù)

樣例

給出數(shù)組[?2,2,?3,4,?1,2,1,?5,3]，符合要求的子數(shù)組為[4,?1,2,1]，其最大和為6

?

?

“44. 最小子數(shù)組”的姊妹題，思路一樣

1 int maxSubArray(vector<int> &nums) { 2 // write your code here 3 int sum = nums[0]; 4 int max_sum = nums[0]; 5 for (int i = 1; i < nums.size(); i++) 6 { 7 sum = max(nums[i], nums[i] + nums[i - 1]); 8 if (max_sum<sum) 9 { 10 max_sum = sum; 11 } 12 nums[i] = sum; 13 } 14 return max_sum; 15 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/TheLaughingMan/p/8148652.html

總結(jié)

以上是生活随笔為你收集整理的41. 最大子数组的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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