[LeetCode] 0053. 최대 하위 배열

정수 배열이 주어지면 숫자, 합이 가장 큰 하위 배열을 찾아 반환합니다. 그 합계.

예시 1:

입력: 숫자 = [-2,1,-3,4,-1,2,1,-5,4]
산출: 6
설명: 하위 배열 [4,-1,2,1]의 합이 가장 큰 값은 6입니다.

예 2:

입력: 숫자 = [1]
산출: 1
설명: 하위 배열 [1]의 합이 가장 큽니다.

예시 3:

입력: 숫자 = [5,4,-1,7,8]
산출: 23
설명: 하위 배열 [5,4,-1,7,8]의 합은 23이 가장 큽니다.

제약:

• 1 <= 숫자.길이 <= 10 5
• -10 4 <= 숫자[i] <= 10 4

후속 조치: 당신이 알아 낸 경우 에) 솔루션을 사용하여 다른 솔루션을 코딩해 보세요. 분열시켜 정복하라 접근 방식은 더 미묘합니다.