本文共 419 字，大约阅读时间需要 1 分钟。

class Solution {
       public int maxSubArray(int[] nums) {
           if(nums == null || nums.length == 0) {
               return 0;        }        int[] f = new int[nums.length];        f[0] = nums[0];        int max = nums[0];        for(int i = 1; i < nums.length; i++) {
               f[i] = Math.max(f[i - 1] + nums[i], nums[i]);            max = Math.max(max, f[i]);        }        return max;            }}

转载地址：http://tahzi.baihongyu.com/