滑動視窗的最大值

intimexy發表於2020-12-09

題目描述:給定一個陣列和滑動視窗的大小,找出所有滑動視窗裡數值的最大值
思路:兩個 for 迴圈,第一個 for 迴圈滑動視窗,第二個 for 迴圈滑動視窗中的值,尋找最大值。

	public int[] maxSlidingWindow(int[] nums, int k) {
        if(nums == null || nums.length == 0){
            return new int[0];
        }
        int[] arr = new int[nums.length - k + 1];
        int max = Integer.MIN_VALUE;
        int count = 0;
        for(int i = 0;i < nums.length - k + 1;i++){
            for(int j = i;j < i + k;j++){
                if(nums[j] > max){
                    max = nums[j];
                    arr[count] = max;
                }
            }
            count++;
            max = Integer.MIN_VALUE;
        }
        return arr;
    }```

相關文章