最大子序和

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

1.思路：

• 暴力法，其中一个for循环遍历数组中的所有元素，再用一个for循环确定该元素开头的连续子数组最大和。
• 找某个元素开头之后的最大连续子数组和时，需在开始前更新sum=0,否则会得到错误答案。
• 该方法思路简单，但过程比较繁杂。

2.代码：

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

3.分析：

• 通过上面的方法进行解答，内存消耗和执行用时都比较高。
• 需要在不断的学习中简化过程，希望在以后的学习中能在掌握一种语言。

来源：CSDN

作者：KZH34

链接：https://blog.csdn.net/KZH34/article/details/104550669