[#4] L D S1
Cho một mảng gồm các số nguyên, hãy tìm chuỗi con giảm dài nhất (không cần liên tiếp) của mảng.
Ví dụ:
Với arr = [4,5,1] thì đầu ra của LDS1(arr) = 2. Dãy giảm dài nhất là dãy [4,1] với chiều dài là 2.
Đầu vào/ Đầu ra:
- [Đầu vào] array of integers arr
1 <= arr.length() <= 1000 - [Đầu ra] integers
- Giới hạn thời gian chạy : 0.1s với C++, 0.4s với Java và C#, 0.8s với Python và Javascript.
Post Comment