maximumInSlidingWindow
Cho một mảng a, và một số nguyên dương k. Nhiệm vụ của bạn là tìm ra max([a[i],a[i+1],...,a[i+k-1]) với mỗi 0<=i<=a.length-k.
Ví dụ:
- Với
a = [2, 7, 3, 2, 6, 2]vàk = 4thìmaximumInSlidingWindow(a,k)=[7,7,6]
Giải thích:max(a[0], a[1], a[2], a[3])=7,max(a[1], a[2], a[3], a[4])=7,max(a[2], a[3], a[4], a[5])=6. - Với
a = [3, 2, 1]vàk = 1thìmaximumInSlidingWindow(a,k)=[3, 2, 1]
Đầ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 of integers
1 <= |a| <= 10^5|a[i]| <= 10^9 - [Đầu vào]Integer
1 <= k <= |a| - [Đầu ra]array of integers
Post Comment