最大子序和（Java）

最大子序和

思想：

（1）以sum为当前子序和，初始值为零；ans为当前最大子序和，初始值为num[0]。

（2）对数组进行遍历，当sum>0时，认为sum对当前正在遍历的数组元素有增益，则增加；当sum<0时，认为sum对当前正在遍历的数组元素有减损，则舍弃当前sum，以当前正在遍历的数组元素为新的sum值。

（3）在每次遍历后，将新获得的sum值与ans值相比取其最大赋值给ans。

代码：

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