- 博客(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 = 3 Output : 3 3 4 5 5 5 6 Input :
2016-05-24 18:40:36
655
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人