滑动窗口问题
记录一下滑动窗口问题的解法,给你一个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。