最大子序和

最大子序和

题目描述：

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

示例:

输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

我的思路：

定义一个变量存放最大值，然后从数组的第一位开始，找出它所有的子数组，每次将子数组之和与之比较，若大于就将最大值更新给这个变量，最终得到最大的连续子数组之和并返回。

我的代码：

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

执行结果：

总结：

该方法相对容易理解，但是由于需要找出该数组的所有连续子数组，所以比较浪费时间和储存空间。