最大子序和（C#）

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

示例:

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

进阶:

如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-subarray
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

public class Solution
    {
        public int MaxSubArray(int[] nums)
        {
            int Maxsum, sum1, sum2;
            sum1 = nums[0];
            Maxsum = nums[0];
            sum2 = 0;
            for (int i = 1; i < nums.Length; i++)
            {
                sum1 = sum1 + nums[i];
                sum2 = sum2 + nums[i - 1];
                if (sum2 <= 0)
                {
                    sum1 = sum1 - sum2;
                    sum2 = 0;
                }
                if (Maxsum <= sum1)
                    Maxsum = sum1;
            }
            return Maxsum;
        }
    }

在从前往后的遍历过程中，不停的筛选前面的元素，若前面的元素之和小于等于零，则在子序和中去掉这些元素。其中用Maxsum来记录最大的子序和，用sum1记录数组的遍历过程，用sum2来记录前面元素之和·，检验前面的元素是否小于等于0。
改进：

public class Solution
    {
        public int MaxSubArray(int[] nums)
        {
            int currentSum = nums[0];
            int maxSum = nums[0];

            for (int i = 1; i < nums.Length; i++)
            {
                currentSum = Math.Max(nums[i], currentSum + nums[i]);
                maxSum = Math.Max(maxSum, currentSum);
            }

            return maxSum;
        }
    }