滑动窗口问题

滑动窗口问题

记录一下滑动窗口问题的解法，给你一个int[] nums, int k.

思路1

建立一个queue，长度为k。遍历数组nums，往queue里面填值，要加入的值小于等于队尾的时候就可以加入，大于就清空queue，存入新加入的值，这样就保证了queue的单调递减。每次只需要输出队列的首位就可以了。
单调队列还有一个好处就是因为长度为k，超过k的时候会溢出。时刻保证了窗口中的最大值。

思路2

直接用窗口数组与integer.min_value 求最大值。记录下直接付给result数组。

思路3

建立一个treemap，用containskey录入元素。保持treemap里的“元素”为k个（不是key为k个），当value为0时，就删除key。用result数组接受lastkey。