/* * https://leetcode.com/problems/maximum-subarray/ */ public class MaximumSubarray { public int maxSubArray(int[] nums) { int sum = 0, max = nums[0]; for (int num : nums) { sum += num; max = Math.max(max, sum); sum = Math.max(sum, 0); } return max; } public static void main(String[] args) { System.out.println(new MaximumSubarray().maxSubArray(new int[]{-2, 1, -3, 4, -1, 2, 1, -5, 4})); // 6 } }