Đếm số lượng dãy con tăng dần dài nhất trong mảng (C++/Java)
Cho một mảng các số nguyên không sắp xếp, hãy tìm số lượng dãy con tăng dần dài nhất.
Ví dụ 1:
Input: [1,3,5,4,7]
Output: 2
Giải thích: Hai dãy con tăng dần dài nhất là [1, 3, 4, 7] và [1, 3, 5, 7].
Ví dụ 2:
Input: [2,2,2,2,2]
Output: 5
Giải thích: Dãy con tăng dần dài nhất có độ dài 1, và có 5 phần tử như vậy, nên kết quả là 5.
Phân tí ...
Đăng vào ngày 23 tháng 8 lúc 22:52