帮我写一个java的滑动窗口
时间: 2023-03-29 08:00:27 浏览: 112
java 面试题 求滑动窗口的最大值
好的,我可以帮您写一个 Java 的滑动窗口。以下是示例代码:
```java
public static int[] slidingWindow(int[] nums, int k) {
if (nums == null || nums.length == || k <= ) {
return new int[];
}
int n = nums.length;
int[] result = new int[n - k + 1];
Deque<Integer> deque = new LinkedList<>();
for (int i = ; i < n; i++) {
if (!deque.isEmpty() && deque.peekFirst() < i - k + 1) {
deque.pollFirst();
}
while (!deque.isEmpty() && nums[deque.peekLast()] < nums[i]) {
deque.pollLast();
}
deque.offerLast(i);
if (i - k + 1 >= ) {
result[i - k + 1] = nums[deque.peekFirst()];
}
}
return result;
}
```
希望这个代码可以帮助您。
阅读全文