剑指Offer六十四：滑动窗口最大值

落日映苍穹つ 2023-07-24 08:10 36阅读 0赞

## 题干 ##

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

## 思想 ##

利用循环语句找到对应窗口内的数值，再度调用函数进行一个排序处理，取对应的下标即可。个人觉得比较容易理解。

## 代码 ##

public class Solution { 
        public ArrayList<Integer> maxInWindows(int [] num, int size)
        { 
             ArrayList<Integer> arrays=new ArrayList<Integer>();
         if(size<=0) return arrays;
           
            int len=num.length;
            int  p=len-size;
            for(int i=0;i<=p;i++){ 
                  ArrayList<Integer> array=new ArrayList<Integer>();
                for(int j=i;j<i+size;j++){ 
                    array.add(num[j]);
                }
                Collections.sort(array);
                arrays.add(array.get(size-1));
            }
            return arrays;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，36人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指Offer六十四：滑动窗口最大值

题干给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组\{2,3,4,2,6,2,5,1\}及滑动窗口的大小3，那么一共存在6个滑动窗口，

落日映苍穹つ/ 2023年07月24日 08:10/ 0 赞/ 37 阅读

相关（Java 剑指 offer）滑动窗口的最大值

文章目录一、题目解析二、代码三、总结一、题目解析给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。

本是古典何须时尚/ 2022年12月14日 03:50/ 0 赞/ 216 阅读

相关剑指offer（C++）——滑动窗口的最大值

题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组\{2,3,4,2,6,2,5,1\}及滑动窗口的大小3，那么一共存在6个滑动窗

淩亂°似流年/ 2022年06月17日 07:22/ 0 赞/ 291 阅读

相关剑指offer_滑动窗口的最大值

/ 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在

拼搏现实的明天。/ 2022年06月08日 23:43/ 0 赞/ 292 阅读

相关剑指offer 滑动窗口的最大值

1、题目给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组\{2,3,4,2,6,2,5,1\}及滑动窗口的大小3，那么一共存在6个滑动窗

拼搏现实的明天。/ 2022年06月08日 05:55/ 0 赞/ 267 阅读

相关【剑指Offer】64滑动窗口的最大值

题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组\{2,3,4,2,6,2,5,1\}及滑动窗口的大小3，那么一共存在6个滑动窗

青旅半醒/ 2022年04月11日 08:22/ 0 赞/ 301 阅读

相关剑指offer: 滑动窗口的最大值

题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组\{2,3,4,2,6,2,5,1\}及滑动窗口的大小3，那么一共存在6个滑动窗

￡神魔★判官ぃ/ 2022年02月25日 15:47/ 0 赞/ 266 阅读

相关剑指Offer-滑动窗口的最大值

题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组\{2,3,4,2,6,2,5,1\}及滑动窗口的大小3，那么一共存在6个滑动窗

ゝ一世哀愁。/ 2022年02月05日 12:36/ 0 赞/ 292 阅读

相关剑指offer 滑动窗口的最大值

[剑指offer题型分类及各题的代码及解题思路][offer] 题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组\{2,3

╰半橙微兮°/ 2021年10月14日 03:40/ 0 赞/ 375 阅读

相关剑指offer：滑动窗口的最大值

试题：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组\{2,3,4,2,6,2,5,1\}及滑动窗口的大小3，那么一共存在6个滑动窗口，

忘是亡心i/ 2021年06月24日 16:10/ 0 赞/ 494 阅读