Dapatkan panjang maksimum tatasusunan menggunakan JavaScript

. i+1] > ... > sub[sub.length - 1]

Soalan

Kita perlu menulis fungsi JavaScript yang menerima tatasusunan nombor arr sebagai parameter pertama dan satu-satunya.

Fungsi kita harus mengembalikan panjang jujukan gunung terbesar yang ada dalam arr tatasusunan, atau 0 jika ada.

• Contohnya, jika input kepada fungsi ialah

input

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

  < i < sub.length - 1 使得 sub[0] < sub[1] < ... sub[i-1] < sub[i] >
  output

const output = 5;

output penerangan

kerana subarray yang diperlukan -

ialah kod -

Demo masa nyata

[2, 5, 8, 4, 3]

Output

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

Atas ialah kandungan terperinci Dapatkan panjang maksimum tatasusunan menggunakan JavaScript. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!