环形数组队列求滑动窗口最大值

给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
示例:
输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3
输出: [3,3,5,5,6,7]
解释: 滑动窗口的位置最大值
[1 3 -1] -3 5 3 6 7 3
1 [3 -1 -3] 5 3 6 7 3
1 3 [-1 -3 5] 3 6 7 5
1 3 -1 [-3 5 3] 6 7 5
1 3 -1 -3 [5 3 6] 7 6
1 3 -1 -3 5 [3 6 7] 7

提示：
你可以假设 k 总是有效的，在输入数组不为空的情况下，1 ≤ k ≤ 输入数组的大小。
进阶：你能在线性时间复杂度内解决此题吗？
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sliding-window-maximum

我的解答
思路：窗口为一个数组，长度 k，每次移动相当于把原始数组的值放进这个窗口数组，位置为原始数组值的位置 index 跟 k 取模（去余），形成一个环形数组队列，并记录每次这个窗口内的最大值，最后返回每次最大值汇总的数组。
代码：

class Solution {
        public int[] maxSlidingWindow(int[] nums, int k) {
            //基本判断，数组为空直接返回
            if(nums.length<1){
                return new int[]{};
            }
            //结果数组
            int[] result = new int[nums.length-k+1];
            //窗口数组
            int[] window = new int[k];
            //记录窗口内的最大值，第一位存放位置，第二位存放值
            int[] maxValue = new int[2];
            
            for (int i = 0; i < nums.length; i++) {
                int index = i % k;
                //将值放入环形数组这个窗口内
                window[index] = nums[i];
                if(i < k-1){
                    //窗口满前直接存放值
                    continue;
                }
                if(i == k-1){
                    //第一次窗口满的时候计算最大值
                    max(window,maxValue);
                }else{
                    //窗口开始移动
                    if(maxValue[1] < window[index]){
                        //新进来的值更大，直接保存
                        maxValue[0] = index;
                        maxValue[1] = window[index];
                    }else{
                        //新进来的值没有更大，这时候就要看是否覆盖最大值，是的话重新计算最大值
                        if(maxValue[0] == index){
                            max(window,maxValue);
                        }
                    }
                }
                //保存每次的最大值
                result[i-k+1] = maxValue[1];
            }
            return result;
        }
        /**
        * 计算窗口内的最大值
        */
        private void max(int[] window,int[] maxValue){
            maxValue[0] = 0;
            maxValue[1] = window[0];
            for (int i = 1; i < window.length; i++) {
                if (maxValue[1] < window[i]){
                    maxValue[0] = i;
                    maxValue[1] = window[i];
                }
            }
        }
    }