pub fn max_in_windows(nums: &[i64], k: usize) -> Vec<i64>Expand description
Har bir k o’lchamli oynadagi maksimal element (monoton deque bilan).
G’oya: deque ichida indekslarni qiymatlari kamayadigan tartibda saqlaymiz. Boshidagi indeks — joriy oynaning maksimumi. Har bir element deque ga bir marta kiradi va bir marta chiqadi → O(n).
§Misol
use rust_algorithms::other::sliding_window::max_in_windows;
assert_eq!(
max_in_windows(&[1, 3, -1, -3, 5, 3, 6, 7], 3),
vec![3, 3, 5, 5, 6, 7]
);