最大子序和

题目：给定一个整数数组 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;
    }

C#

 public class Solution {
    public int MaxSubArray(int[] nums) {
     int result=nums[0];
     int len=nums.Length;
     for(int i=0;i<len;i++)
     {
         int sum=0;
         for(int j=i;j<len;j++)
         {
             sum=sum+nums[j];
             if(sum>result)
             {result=sum;}
              
         }
     }
     return result;
    }
}

3.分析：

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

4.补充：