- 博客(1)
- 收藏
- 关注
原创 滑动窗口最大值
// MaxInSlidingWindow.cpp : 定义控制台应用程序的入口点。 // //滑动窗口的最大值 //对于输入数组{2,3,4,2,6,2,5,1}及滑动窗口大小为3时 //它们的最大值分别为{4,4,6,6,6,5,} //数组长度为n,滑动窗口大小为k时 //暴力解法:O(nk) //利用队列记录当前在滑动窗口内可能成为最大值的元素的位置 //用向量记录当前滑动窗口内的最大
2016-06-21 20:44:42 645
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人