LeetCode - 최대 서브의 152-- 제품 (파이썬)

정수 nums 배열 주어 (서열 번호 적어도 포함하는) 연속적인 시퀀스의 최대 시퀀스의 제품을 식별한다.

예 1 :

입력 : [2,3, 1,2,4]
출력 : 6
명 : 서브 어레이 [2,3] 최대 6 제품.
예 2 :

입력 : [-2,0, -1]
출력 : 0
설명 : 2가 아닌 결과는 때문에 [-2, -1] 서브 어레이 아니다.

그래서 아이 맥스 (IMAX) 영화관, Imin으로는 최소 및 최대 전류 인덱스입니다

최대 값을 곱한 음수 음수 직면하면 IMAX와 Imin으로, 비교하기 전에 최소 교체해야된다

1  급 해결책 :
 2      데프 maxProduct (자기, nums리스트 [INT]) -> INT :
 3          최대 = nums [0] 
 4          IMAX, Imin으로 = 1,1-
 5          대 I 에서 nums :
 6              경우 나 < 0 :
 7                  IMAX를 , Imin으로 = Imin으로, IMAX
 8              IMAX = 최대 (IMAX * I, I)
 9              Imin으로 = 분 (Imin으로 * I, I)
 (10)              최대 = 최대 (IMAX, 최대)
 11          리턴 최대