- 博客(1)
- 收藏
- 关注
RSS订阅转载 数组滑动窗口中的最大值[单调队列]
给定大小为N的数组。数组被分为大小为k的子数组,找到每个子数组的最大值。子数组即为滑动窗口。如果数组为1 2 3 4 5 6，k=2.子数组为1 2; 2 3; 3 4; 4 5; 5 6例如：Input :arr[] = {1, 2, 3, 1, 4, 5, 2, 3, 6}k = 3Output :3 3 4 5 5 5 6Input :
2016-05-24 18:40:36
636
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人