53. 最大子序和

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

class Solution {
    public int maxSubArray(int[] nums) {
        int sum = 0;
      int ans = nums[0];
        for(int i =0;i<nums.length;i++){
            if(nums[i]<=sum+nums[i]){
                sum=sum+nums[i];
            }else{
            	sum=nums[i];;
            }
            ans = Math.max(ans, sum);
        }
		return ans;
    }
}

动态规划的思路：

动态规划的是首先对数组进行遍历，当前最大连续子序列和为 sum，结果为 ans（ans为每一轮（每个i）遍历后的结果，需要与下一轮遍历值相比较，取较大那个留着和下一轮再比较，因为根据sum值正负只能判断这轮遍历要不要加上nums[i]）
如果 sum > 0，则说明 sum 对结果有增益效果，则 sum 保留并加上当前遍历数字
如果 sum <= 0，则说明 sum 对结果无增益效果，需要舍弃，则 sum 直接更新为当前遍历数字
每次比较 sum 和 ans的大小，将最大值置为ans，遍历结束返回结果