牛客网刷题java之滑动窗口的最大值（239. 滑动窗口最大值）暴力解法

向右看齐 2023-07-03 06:14 19阅读 0赞

执行结果：

通过

显示详情

执行用时 :39 ms, 在所有 Java 提交中击败了26.33% 的用户

内存消耗 :41.8 MB, 在所有 Java 提交中击败了31.23%的用户

题目：

给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组\{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\]\}。

思路：

暴力解法，每次往后计算k个

leetcode代码：

class Solution {
        public int[] maxSlidingWindow(int[] nums, int k) {
            int n = nums.length;
            if (n * k == 0) return new int[0];
            
            int [] output = new int[n - k + 1];
            for (int i = 0; i < n - k + 1; i++) {
                int max = Integer.MIN_VALUE;
                for(int j = i; j < i + k; j++) 
                    max = Math.max(max, nums[j]);
                output[i] = max;
            }
            return output;
        }
    }

牛客网代码：

import java.util.*;
    public class Solution {
        public ArrayList<Integer> maxInWindows(int [] num, int size)
        {
            ArrayList<Integer> list=new ArrayList<>();
            if(size==0||num.length==0)
            {
                return list;
            }
            int n=num.length;
            for(int i=0;i<n-size+1;i++)
            {
                int max=Integer.MIN_VALUE;
                for(int j=i;j<i+size;j++)
                {
                    max=Math.max(max,num[j]);
                }
                list.add(max);
            }
            return list;
        }
    }