算法题，关键是找到一个算法去模拟，这里是贪心算法。回头再看下分治法和动态规划。
执行用时 :1 ms, 在所有 Java 提交中击败了97.04%的用户
内存消耗 :39.6 MB, 在所有 Java 提交中击败了19.74%的用户

   public int maxSubArray(int[] nums) {
        if(nums.length == 0){
            return 0;
        }
        int max = nums[0];
        int cur = max;
        for(int i = 1; i < nums.length; i++){
            cur = cur+nums[i] > nums[i] ? cur+nums[i] : nums[i];
            max = max > cur ? max : cur;
        }
        return max;
    }