MediumArray· 50% acceptance
#256

Maximum Subarray 36

Medium

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

Example 1

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

Output: 3

Constraints

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

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

maxSubArray

← All practice problems