JavaScript에서 가장 뛰어난 제품을 포함하는 하위 배열

첫 번째이자 유일한 인수로 정수 배열(양수 및 음수)을 취하는 JavaScript 함수를 작성해야 합니다. 함수는 최대값인 부분배열의 곱을 찾아 반환해야 합니다.

예를 들어 -

입력 배열이 -

const arr = [4, -5, 2, -3, 1, -4, 0, -3];

그러면 출력은 다음과 같아야 합니다. -

const output = 120

최대 곱을 갖는 하위 배열이 [4, -5, 2, -3]

예시

다음은 코드입니다 -

const arr = [4, -5, 2, -3, 1, -4, 0, -3];
const maxProduct = (arr = []) => {
   if (arr.length === 0){
      return 0;
   };
   let max = arr[0],
   min = arr[0],
   greatest = arr[0];
   for (let i = 1; i <= arr.length - 1; i++) {
      let tempMax = max * arr[i];
      max = Math.max(
         arr[i],
         Math.max(min * arr[i], max * arr[i])
      );
      min = Math.min(arr[i], Math.min(min * arr[i], tempMax));
      greatest = Math.max(greatest, max);
   }
   return greatest;
};
console.log(maxProduct(arr));

출력

다음은 콘솔 출력입니다 -

120