MediumArray· 55% acceptance
#244

Maximum Subarray 24

Medium

Find the contiguous subarray with the largest sum (Kadane's algorithm). Variant **#24**.

Example 1

Input: nums = [0,1,2,3,-3]

Output: 6

Constraints

  • 1 <= nums.length <= 10^5

Acceptance: 55% · Topics: array, dynamic-programming

maxSubArray

← All practice problems