leetcode--53. Maximum Subarray

来源:互联网 发布:08 经济危机 知乎 编辑:程序博客网 时间:2024/06/14 15:06

题目:https://leetcode.com/problems/maximum-subarray/#/description

class Solution {public:    int maxSubArray(vector<int>& nums) {        int sum=nums[0],max_sum=nums[0];        for(int i=1;i<nums.size();i++){            if(sum<0) sum=0;             sum+=nums[i];           max_sum=max(sum,max_sum);        }        return max_sum    }};

注:动态规划

0 0
原创粉丝点击