JavaScript를 사용하여 배열의 최대 길이 얻기

Shan subsequence

다음 속성을 만족하는 경우 모든 (연속) 하위 배열 sub(arr)을 산이라고 부릅니다. -

• sub.length >= 3

• 약 0 B[가 있습니다. i+1] > ... > sub[sub.length - 1]

Question

숫자 배열 arr을 첫 번째이자 유일한 매개변수로 받아들이는 JavaScript 함수를 작성해야 합니다.

우리 함수는 배열 arr에 존재하는 가장 큰 산 부분 수열의 길이를 반환해야 하며, 존재하는 경우 0을 반환해야 합니다.

예를 들어, 함수에 대한 입력이

input

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

output

const output = 5;

output 설명

인 경우 필수 하위 배열은 -

[2, 5, 8, 4, 3]

Example

입니다. 코드는 무엇입니까 -

실시간 데모

const arr = [3, 2, 5, 8, 4, 3, 6];
const mountainLength = (arr = []) => {
   let max = 0
   for(let left = 0; left < arr.length; left++) {
      let right = left
      while(arr[right] < arr[right + 1]) {
         right++
      }
      const top = right
      while(right > left && arr[right] > arr[right + 1]) {
         right++
      }
      if(right > top && top > left) {
         max = Math.max(max, right - left + 1)
         left = right
         left--
      }
   }
   return max
}
console.log(mountainLength(arr));

Output

5

위 내용은 JavaScript를 사용하여 배열의 최대 길이 얻기의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!