算法题，关键是找到一个算法去模拟，这里是贪心算法。回头再看下分治法和动态规划。
执行用时 :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;
}
