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