解题思路-LeetCode第53题：最大子序和

解题思路-LeetCode第53题：最大子序和
题目描述：
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

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

解题思路：
定义变量sum记录当前子序和，maxSum记录最大子序和并将两个变量初始化为数组nums第一个元素值。利用循环遍历数组，判断i所指元素之前的子序和sum是否大于零，若大于零则当前子序和sum变成i所指元素之前的子序和sum加上i所指元素值，否则抛弃i所指元素之前的子序和，使当前子序和sum等于i所指元素值。在两种情况中判断当前子序和sum是否大于之前的最大子序和maxSum，若是更新最大子序和maxSum为当前子序和sum，否则最大子序和maxSum不变。循环结束，返回最大子序和maxSum值。

代码如下：

提交后，通过。