Ermitteln Sie die maximale Länge eines Arrays mithilfe von JavaScript

Shan-Teilfolge

Wir nennen jedes (kontinuierliche) Teilarray sub(arr) einen Berg, wenn es die folgenden Eigenschaften erfüllt:

• sub.length >= 3

• Es gibt einige 0 B[ i+1] > ... > sub[sub.length - 1]

Frage

Wir müssen eine JavaScript-Funktion schreiben, die ein Array von Zahlen arr als ersten und einzigen Parameter akzeptiert.

Unsere Funktion sollte die Länge der größten im Array arr vorhandenen Bergteilsequenz zurückgeben, oder 0, falls vorhanden.

Zum Beispiel, wenn die Eingabe für die Funktion

Eingabe

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

Ausgabe

const output = 5;

Ausgabeerklärung

ist, weil das erforderliche Unterarray -

[2, 5, 8, 4, 3]

Beispiel ist

Hier ist der Code -

Echtzeit-Demo

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

Ausgabe

5

Das obige ist der detaillierte Inhalt vonErmitteln Sie die maximale Länge eines Arrays mithilfe von JavaScript. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!