【剑指offer】滑动窗口的最大值
来源:互联网 发布:刷阅读量软件 编辑:程序博客网 时间:2024/04/28 13:13
题目描述
给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{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.ArrayList;public class Solution { public ArrayList<Integer> maxInWindows(int[] num, int size) { ArrayList arrayList = new ArrayList(); if(size==0||num.length==0){ return arrayList; } for (int i = 0; i <= num.length - size; i++) { int []array=new int[size]; for(int j=0;j<size;j++){ array[j]=num[i+j]; } arrayList.add(max(array)); } return arrayList; } int max(int [] array){ int max=array[0]; for(int i=1;i<array.length;i++){ if(array[i]>max){ max=array[i]; } } return max; }}
0 0
- 剑指offer 65 - 滑动窗口的最大值
- 《剑指offer》滑动窗口的最大值
- 剑指offer—滑动窗口的最大值
- 剑指offer:滑动窗口的最大值
- 剑指offer:滑动窗口的最大值
- [剑指offer]滑动窗口的最大值
- 《剑指offer》:[65]滑动窗口的最大值
- 剑指Offer--065-滑动窗口的最大值
- 剑指offer-滑动窗口的最大值
- 【剑指offer】滑动窗口的最大值
- 《剑指Offer》 滑动窗口的最大值
- 剑指offer-64.滑动窗口的最大值
- 剑指offer-滑动窗口的最大值
- 剑指offer 滑动窗口的最大值
- 剑指offer—滑动窗口的最大值
- 剑指offer — 滑动窗口的最大值
- 剑指offer 滑动窗口的最大值
- 滑动窗口的最大值(STL的应用+剑指offer)
- 统计学习基础
- 线程使用教程 四 主线程和子线程的通信
- linux下的access,modify,和change
- hdu Prime Ring Problem (java 简单DFS)
- PyCharm-unresolved reference issue
- 【剑指offer】滑动窗口的最大值
- not-null property references a null or transient value : org.com.model.person_one_one_test.address
- 3.25考试
- 内部排序的时间和空间复杂度
- 大爱C++——STL综合案例
- B1035. 插入与归并(25)
- 评委会打分
- 面试心经-笔试编程整理
- 凑算式(排列组合问题)