JavaScriptを使用して配列の最大長を取得する

山サブシーケンス

次のプロパティを満たす場合、任意の (連続した) 部分配列 sub(arr) を山-

と呼びます

• sub.length >= 3

• 0 がいくつかあります B[i 1] > ... > sub[sub.length - 1]

質問

最初で唯一のパラメータとして数値配列 arr を受け入れる JavaScript 関数を作成する必要があります。

この関数は、配列 arr 内に存在する最大の山部分列の長さを返すか、存在する場合は 0 を返す必要があります。

たとえば、関数への入力が

input

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

output

const output = 5;

の場合 出力の説明

必要なサブ配列は次のとおりです-

[2, 5, 8, 4, 3]

例

以下はコードです-

ライブ デモンストレーション

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));

出力

5

以上がJavaScriptを使用して配列の最大長を取得するの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。