剑指offer(六十四)之滑动窗口的最大值
来源:互联网 发布:gnuradio linux 编辑:程序博客网 时间:2024/04/28 05:46
题目描述
给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{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]}。
代码:
<span style="color:#33cc00;">import java.util.*;public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size){ ArrayList<Integer> list = new ArrayList<Integer> (); if(size>num.length||size==0) return list; for(int i = 0;i<=num.length-size;i++){ int max = num[i]; for(int j = i+1;j<i+size;j++){ if(num[j]>max){ max = num[j]; } } list.add(max); } return list; }}</span>
0 0
- 剑指offer(六十四)之滑动窗口的最大值
- 剑指offer之65 滑动窗口的最大值问题
- 剑指offer系列之六十三:滑动窗口的最大值
- 剑指offer 65 - 滑动窗口的最大值
- 《剑指offer》滑动窗口的最大值
- 剑指offer—滑动窗口的最大值
- 剑指offer:滑动窗口的最大值
- 剑指offer:滑动窗口的最大值
- [剑指offer]滑动窗口的最大值
- 《剑指offer》:[65]滑动窗口的最大值
- 剑指Offer--065-滑动窗口的最大值
- 剑指offer-滑动窗口的最大值
- 【剑指offer】滑动窗口的最大值
- 《剑指Offer》 滑动窗口的最大值
- 剑指offer-64.滑动窗口的最大值
- 剑指offer-滑动窗口的最大值
- 剑指offer 滑动窗口的最大值
- 剑指offer—滑动窗口的最大值
- Node.js(插件包)、Sublime text3安装与配置
- IOS UITableView单元点击事件
- 数据结构
- CentOs6.5 安装mysql
- 关于MySQL的一些命令
- 剑指offer(六十四)之滑动窗口的最大值
- json 的几种格式及处理
- [bzoj3211]花神游历各国
- APP开发实战53-展现层设计(View)
- 输入姓名测试缘分
- Express in Action读书笔记
- 【BZOJ 3754】【JZOJ 3410]】Tree之最小方差树 -
- haproxy实现mysql从库负载均衡
- C语言打印100 ——200之间的素数