53. Maximum Subarray
Posted olive_lv
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了53. Maximum Subarray相关的知识,希望对你有一定的参考价值。
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [−2,1,−3,4,−1,2,1,−5,4],
the contiguous subarray [4,−1,2,1] has the largest sum = 6.
结题报告:
最大连续和,动态规划思想
class Solution { public: int maxSubArray(vector<int>& nums) { int n=nums.size(); if(n==0)return 0; int max=0x80000000; int s=0; for(int i=0;i<n;i++){ if(s+nums[i]<nums[i])s=nums[i]; else s+=nums[i]; if(s>max)max=s; } return max; } }; |
以上是关于53. Maximum Subarray的主要内容,如果未能解决你的问题,请参考以下文章