题解 | #滑动窗口的最大值#

滑动窗口的最大值

http://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788

import java.util.*; public class Solution { //用双指针写的全网最烂代码 public ArrayList maxInWindows(int [] num, int size) { ArrayList list = new ArrayList<>(); if(size==0 || size > num.length) return list; int p1 = 0; int p2 = size;

    while(p2 <= num.length) {
    	list.add(get_max(num,p1,p2));
    	p1++;
    	p2++;
    }
	
	return list;
}

public int get_max(int[] num,int p1,int p2) {
	int max = -1;
	for(int i = p1;i < p2;i++) {
		if(max < num[i]) max = num[i];
	}
	
	return max;
}

}

全部评论

相关推荐

喜欢喜欢喜欢:这是我见过最长最臭的简历
点赞 评论 收藏
分享
04-25 18:13
五邑大学 Java
后来123321:大二两段实习太厉害了,我现在大二连面试都没有
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务