如何运用技巧,巧妙融合滑动窗口、单调栈及其应用?
摘要:package com.zuoshen.jichutisheng.class04; import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedLi
package com.zuoshen.jichutisheng.class04;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Stack;
/**
* @author ShiZhe
* @create 2022-03-28 19:45
*/
public class code01 {
/**
* 滑动窗口
* @param arr
* @param w 窗口大小
* @return
*/
public static int[] slidingWindow(int[] arr, int w) {
if (arr == null || arr.length < w || w < 1) {
return null;
}
// 存放的是下标,头是最大值,尾是最小值。
