【Java语言】剑指offer系列之数组、双指针法----滑动窗口的最大值

题目描述
给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6,2,5],1}， {2,3,4,2,6,[2,5,1]}。

具体代码实现如下：

import java.util.*;
public class Solution {
    public ArrayList<Integer> maxInWindows(int [] num, int size)
    {
        ArrayList<Integer> result = new ArrayList<>();// 创建集合保存结果
        
        if(num.length == 0 || size < 1) return result;// 非空判断
        
        int left = 0;// 左指针指向滑动窗口的最左边
        int right = size - 1;// 右指针指向滑动窗口的最右边
        int temp = 0;// 临时用于存放单个滑动窗口中的最大值
        for(int i = 0; i < num.length - size + 1; i++){// 循环遍历数组
            temp = max(num,left,right); // 用于存放单个滑动窗口中的最大值
            result.add(temp);// 将单个滑动窗口的最大值加入集合中
            left++;// 使窗口向右移动
            right++;
        }
        return result;
    }
    
    // 获取单个滑动窗口中的最大值
    public int max(int[] nums, int left, int right){
        int max = 0;
        for(int i = left; i <= right; i++){// 注意循环停止条件
            if(nums[i] > max){
                max = nums[i];
            }
        }
        return max;
    }
    
}

人生若只如初见，何事秋风悲画扇。
等闲变却故人心，却道故人心易变。
-----------纳兰性德

小白寄语：学如逆水行舟，不进则退。