请问做网站需要什么软件东莞seo网站排名优化公司
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
子数组
是数组中的一个连续部分。
示例 1：
输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。
示例 2：
输入：nums = [1] 输出：1
示例 3：
输入：nums = [5,4,-1,7,8] 输出：23
提示：
1 <= nums.length <= 105-104 <= nums[i] <= 104
本题我看大部分题解要么是用的动态规划，要么是分治来解决的，那我这里就再介绍一个简单的解决方法-----前缀和，直接看代码~
int maxSubArray(vector<int>& nums) {int ans=INT_MIN;//存储最后的结果，即最大和int min_pre=0;//存储当前的最小值int pre_sum=0;//存储前缀和for(int x:nums){pre_sum+=x;ans=max(ans,pre_sum-min_pre);min_pre=min(min_pre,pre_sum);}return ans;}是不是比动态规划更容易理解些！（手动狗头）