美文网首页
Array:给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值

Array:给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值

作者: 敲一手烂代码 | 来源:发表于2016-05-23 10:26 被阅读597次
public static ArrayList<Integer> maxInWindows(int[] num, int size) {
        ArrayList<Integer> arrayList = new ArrayList<Integer>();
        if (num==null||num.length==0||num.length<size||size==0) {
            return arrayList;
        }
        LinkedList<Integer> linkedList = new LinkedList<Integer>();
        for (int i = 0; i < num.length; i++) {
            while (!linkedList.isEmpty()&&num[linkedList.peekLast()]<num[i]) {
                linkedList.pollLast();
            }
            linkedList.addLast(i);
            if (linkedList.peekFirst()==i-size) {
                linkedList.pollFirst();
            }
            if (i>=size-1) {
                arrayList.add(num[linkedList.peekFirst()]);
            }
    
        }
        return arrayList;
    }

相关文章

  • JZ-064-滑动窗口的最大值

    滑动窗口的最大值 题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,...

  • 剑指Offer66题

    1、滑动窗口的最大值 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4...

  • 剑指Offer Java版 面试题59:队列的最大值

    题目一:滑动窗口的最大值。给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3...

  • 栈和队列

    剑指offer所有的题目总结 牛客 滑动窗口的最大值 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值...

  • 窗口最大值问题

    题目描述:给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组 {2,3,4,2,6,...

  • 剑指offer最优解Java版-滑动窗口的最大值

    剑指offer专题地址 剑指offer索引地址 题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最...

  • 滑动窗口的最大值

    题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2...

  • 滑动窗口的最大值

    给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}...

  • 滑动窗口最大值

    题目描述:给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2...

  • 面试题59_1:滑动窗口的最大值

    给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}...

网友评论

      本文标题:Array:给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值

      本文链接:https://www.haomeiwen.com/subject/rmjarttx.html