Remove all the elements in the old window
while ( dq . size ( ) > 0 && dq . peekFirst ( ) <= i - k ) dq . pollFirst ( ) ; while ( dq . size ( ) > 0 && b [ i ] > b [ dq . peekLast ( ) ] ) dq . pollLast ( ) ; dq . add ( i ) ;