Karteikarten
Find Maximum in Sliding Window
Karten in diesem Stapel (1)
- 1Find Maximum in Sliding Windowclass Solution {
public int[] maxSlidingWindow(int[] nums, int k) {
if(nums.length == 0 || k <= 0) return nums;
int r = 0;
int[] slide = new int[nums.length - k + 1];
Deque q = new ArrayDeque<>();
for(int i = 0; i< nums.length; i++){
while(!q.isEmpty() && q.peek() < i - k + 1){
q.poll();
}
while(!q.isEmpty() && nums[q.peekLast()] < nums[i]){
q.pollLast();
}
q.offer(i);
if(i >= k - 1){
slide[r++] = nums[q.peek()];
}
}
return slide;
}
}
Informationen
- Beschreibung
- Given an array of integers, rotate the array by 'N' elements.
- Erstellt von
- Suhas S
- Aufrufe
- 13
- Tags
- Bewertung