leetcode239-每日刷题档

给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。

返回滑动窗口中的最大值。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sliding-window-maximum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这个题好难 果然好难的 我用滑动窗口做到超时了

 public static int[] maxSlidingWindow(int[] nums, int k) {
        if (nums.length==1||k==1){
            return nums;
        }
        int lf = 0,rt=k-1;
        int len = nums.length-k+1;
        int tmp = Integer.MIN_VALUE;
        int[] res = new int[len];
        while (rt<nums.length){
                tmp = Integer.MIN_VALUE;
                for (int i = lf; i <= rt; i++) {
                    if (nums[i] > tmp) {
                        tmp = nums[i];
                    }
                }
                res[lf] = tmp;
                lf++;
                rt++;
        }
        lf--;
        res[lf] = tmp;
        return  res;
    }

心态也不算炸 快过零点了 我的刷题时间到了 不过我要熬夜 肝！