53. 最大子序和

思路：

1.利用sum存储当前序列得到的结果值，如果sum大于0那么代表sum加上当前数字结果更大，即对结果有增益效果；
2.利用max存储最大值，每次sum变更都要计算一下当前最大值；

代码：

class Solution {
    public int maxSubArray(int[] nums) {
        int max=nums[0];
        int sum=0;
        for (int num : nums) {
            if (sum>0){
                sum+=num;
            }else {
                sum=num;
            }
            max=Math.max(max,sum);
        }
        return max;
    }
}