- Published on
Sliding Window Maximum
- Authors
- Name
- ShoxruxC
- @iOSdasturchi
📝 Vazifa tavsifi
Sizga butun sonlardan iborat nums massivi va oyna (window) o'lchamini bildiruvchi k soni berilgan. Oyna massivning eng chap tomonidan boshlab har safar bitta pog'ona o'ngga siljiydi. Siz har doim oynaning ichidagi k ta sonni ko'ra olasiz.
Har bir siljishda oyna ichidagi maksimal elementni qaytaruvchi massivni tuzing va qaytaring.
Misol:
Input: nums = [1,3,-1,-3,5,3,6,7], k = 3
Output: [3,3,5,5,6,7]
Tushuntirish:
Oyna siljishi Maksimum
--------------- -----
[1 3 -1] -3 5 3 6 7 3
1 [3 -1 -3] 5 3 6 7 3
1 3 [-1 -3 5] 3 6 7 5
1 3 -1 [-3 5 3] 6 7 5
1 3 -1 -3 [5 3 6] 7 6
1 3 -1 -3 5 [3 6 7] 7
Sliding Window Maximum
Qiyin40 daqiqa30 ball
📚 Misollar
Kiruvchi: nums = [1,3,-1,-3,5,3,6,7], k = 3
Chiquvchi: [3,3,5,5,6,7]
Kiruvchi: nums = [1], k = 1
Chiquvchi: [1]
func solve(_ nums: [Int], _ k: Int) -> [Int] {
// Kodingizni shu yerga yozing
return []
}
Run tugmasini bosing