longestArrays
Một dãy a được gọi là dãy không giảm là dãy thỏa mãn:
ai <= ajvới mọi0 <= i < j < n.
Cho một mảng a gồm các số nguyên.
Hãy in ra ra độ dài của dãy con không giảm dài nhất của mảng a.
Ví dụ:
- Với
a = [3,2,2,4,6,3], thì kết quả sẽ làlongestArrays(a) = 4.
Giải thích:
Vì dãy con không giảm dài nhất củaalà dãy[2,2,4,6].
Đầu vào/Đầu ra:
- [Thời gian] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
- [Đầu vào] array.integer a
0 < a.size <= 106.a[i]<=109. - [Đầu ra] integer.
Độ dài của dãy con không giảm dài nhất của mảnga.
Post Comment