牛客网编程题-滑动窗口的最大值(java)
来源:互联网 发布:网络电商平台 编辑:程序博客网 时间:2024/05/21 09:16
思路:遍历数组,窗口右移,每移一次,替换下最大值,并将最大值添加到结果链表中
代码:
import java.util.ArrayList;public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { ArrayList<Integer> list = new ArrayList<Integer>(); if((num.length == 0) || (size == 0)){ return list; } int temp = 0; for(int i = 0;i <= num.length - size;i ++){ temp = 0; for(int j = 0;j < size;j ++){ if(num[i + j] > temp){ temp = num[i + j]; } } list.add(temp); } return list; }}
end
阅读全文
0 0
- 牛客网编程题-滑动窗口的最大值(java)
- 滑动窗口的最大值(java版)
- 滑动窗口的最大值(Java实现)
- 滑动窗口的最大值(C++/Java)
- 滑动窗口的最大值java实现
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- QT5 多语言设计及键盘控制
- 回声消除的原理和应用场景
- can't be deserialize the current JSON arry (e.g[1,2,3])into type [···] because the type requires a J
- Android平台下OpenGL初步
- 在中兴新支点操作系统上可以运行QQ啦!
- 牛客网编程题-滑动窗口的最大值(java)
- 2017.08.01回顾 xgboost get_dummies 尽可能留变量
- LeetCode习题记录(2)Add Two Numbers
- 指纹识别解锁实现--iOS
- Python_re
- 基于ffmpeg的转码代码(转码为hls)
- 17/8/2学习笔记01
- CSU 1803:2016解题报告
- Js参数RSA加密传输,jsencrypt.js的使用