本文共 448 字，大约阅读时间需要 1 分钟。

一、题目：

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

二、解题思路：

动态规划法：

三、代码和结果：

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

结果：

转载地址：http://lnexi.baihongyu.com/