如何运用技巧,巧妙融合滑动窗口、单调栈及其应用?

摘要: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; } // 存放的是下标,头是最大值,尾是最小值。
阅读全文