【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;
        }
    }