数据结构与算法（2）：滑动窗口的最大值

这里是采用的是双循环来解答，外面大循环是滑动窗口的滑动，内部循环是求滑动窗口的最大值

/**
 * @author lenyuqin
 * @data 2021/1/19
 * 剑指 Offer 59 - I. 滑动窗口的最大值
 * 给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值
 * <p> 注意k=0的情况
 * 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3
 * 输出: [3,3,5,5,6,7]
 */
public class MaxSlidingWindow {
    
    
    public static int[] maxSlidingWindow(int[] nums, int k) {
    
    
        if (k != 0) {
    
    
            int size = nums.length - k + 1;
            int[] result = new int[size];
            //外部窗口的滑动
            for (int i = 0; i < size; i++) {
    
    
                int max = nums[i];
                //由i开始
                for (int j = i; j < i + k; j++) {
    
    
                    max = nums[j] >= max ? nums[j] : max;
                }
                result[i] = max;
            }
            return result;
        } else {
    
    
            return new int[0];
        }

    }

    public static void main(String[] args) {
    
    
        int[] result = new int[0];
        maxSlidingWindow(result,0);
    }
}