항목 요구 사항 :
nums에게 정수 배열을 감안하고, (a 최소의 요소를 포함하는 서브 어레이) 연속 서브 어레이의 최대 및 최대 수익을 갖는 발견.
예 :
입력 : [-2,1, 설 포닐, -1,2,1, -5,4],
출력 : 6
명 : 연속 서브 어레이 [4, -1,2,1], 최대 6이었다 .
해결 방법 :
(1) 직접 아이디어 1 : 내부에 두 번 루프 외부에서 폭력을 해결 :
(2) 고전 아이디어 : 동적 프로그래밍 : 경계가 nums [0], 상태 천이 방정식은 : 합계 = 최대 (nums [I], 합계 + nums가 [I]) 이송은 시간 복잡도는 O (N)
(3) 구성 요소 알고리즘 : O (nlogn)의 시간 복잡도 다음과 같이 직접 leecode 에디터상에서 실행은 주로 재귀 두 부분, 중간 부분 합계 주위 IDEA상에서 실행