41. 最大子数组
給定一個(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é)
- 上一篇: qrcode——js生成二维码
- 下一篇: bzoj 2436: [Noi2011]