#最大子序和
##public class Solution {
public int MaxArray(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;
}
}