【leetcode 53】 最大子序和
// TODO 时间复杂度和空间复杂度待优化 2021年9月30日16:40:20 class Solution { public int maxSubArray(int[] nums) { int max = nums[0]; for (int i = 1; i < nums.length; i++) { nums[i] = (nums[i-1]+nums[i])>nums[i]?nums[i-1]+nums[i]:nums[i]; max = nums[i]>max?nums[i]:max; } return max; } }