一、题目
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/3eea7f2ef284ac57ed0ade651296fa09.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/88fef361551c4266a8c0de72f50e4222.png)
二、代码
class Solution
{
public:
int maxSubArray(vector<int>& nums)
{
int i,j;
int max_sum=nums[0];
int temp_sum=0;
for(i=0;i<nums.size();i++)
{
if(temp_sum<0) temp_sum=0;
temp_sum+=nums[i];
if(temp_sum>max_sum) max_sum=temp_sum;
}
return max_sum;
}
};
三、运行结果
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/2073d1c1ed9bd46c1174b6e0cc8591c7.png)