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的主要内容,如果未能解决你的问题,请参考以下文章

53. Maximum Subarray

53. Maximum Subarray

53. Maximum Subarray@python

53. Maximum Subarray

#Leetcode# 53. Maximum Subarray

LeetCode 53. Maximum Subarray