Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> JavaScript

Mảng con dài nhất chỉ chứa số tăng chặt trong JavaScript

Chúng ta cần viết hàm JavaScript nhận vào mảng số làm đối số đầu tiên và duy nhất.

Hàm trả về độ dài của mảng con liên tục dài nhất từ mảng chỉ chứa các phần tử theo thứ tự tăng chặt.

Dãy tăng chặt là dãy mà bất kỳ phần tử kế tiếp nào lớn hơn tất cả phần tử trước nó.

Ví dụ

const arr = [5, 7, 8, 12, 4, 56, 6, 54, 89]; 
const findLongest = (arr) => { 
  if(arr.length == 0) { 
    return 0; 
  }; 
  let max = 0; 
  let count = 0; 
  for(let i = 1; i < arr.length; i++) { 
    if(arr[i] > arr[i-1]) { 
      count++; 
    } 
    else { 
      count = 0; 
    } 
    if(count > max) { 
      max = count; 
    } 
  } 
  return max + 1; 
}; 
console.log(findLongest(arr));

Kết quả

Kết quả in ra console:

4