牛客网编程题-滑动窗口的最大值(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

原创粉丝点击