Sliding Window Median

📝 Vazifa tavsifi

Sizga nums butun sonlar massivi va k oynaning o'lchami (sliding window size) berilgan. Oyna massivning boshidan boshlab oxirigacha har safar bitta qadam (bir element) o'ngga siljiydi.

Siz har bir oynadagi elementlarning medianasini topishingiz va natijada barcha medianalardan iborat massivni qaytarishingiz kerak. Agar elementlar soni juft bo'lsa, mediana — o'rtadagi ikkita elementning o'rtachasidir.

Misol:

Input: nums = [1,3,-1,-3,5,3,6,7], k = 3
Output: [1.0,-1.0,-1.0,3.0,5.0,6.0]
Tushuntirish:
Oynalar va ularning medianalari:
[1 3 -1] -> [-1, 1, 3] -> 1
[3 -1 -3] -> [-3, -1, 3] -> -1
[-1 -3 5] -> [-3, -1, 5] -> -1
[-3 5 3] -> [-3, 3, 5] -> 3
[5 3 6] -> [3, 5, 6] -> 5
[3 6 7] -> [3, 6, 7] -> 6