JavaScript에서 가장 긴 감소하는 하위 시퀀스 하위 배열

정수 배열을 취하는 JavaScript 함수를 작성해야 합니다. 함수는 배열에서 가장 긴 감소하는 부분 시퀀스의 길이를 반환해야 합니다.

예를 들어 -

입력 배열이 -

const arr = [5, 2, 5, 4, 3, 2, 4, 6, 7];

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

const output = 4;

(연속 단어의) 가장 긴 감소 부분 시퀀스가 ​​[5, 4, 3, 2]이기 때문에

예시

const arr = [5, 2, 5, 4, 3, 2, 4, 6, 7];
const decreasingSequence = (arr = []) => {
   let longest = [];
   let curr = [];
   const setDefault = (newItem) => {
      if (curr.length > longest.length) { longest = curr;
   }
   curr = [newItem];
};
for (const item of arr) {
   if (curr.length && item > curr[curr.length - 1]) {
      setDefault(item);
   } else {
      curr.push(item);
   }
}
setDefault();
   return longest.length;
};
console.log(decreasingSequence(arr));

출력

이것은 다음과 같은 출력을 생성합니다 -

4