Skip to main content

max_in_windows

Function max_in_windows 

Source
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]
);