H煊的博客

好困

滑动最小值(双端队列)

给定一个长度为n的数列a(0),a(1),...,a(n-1)和一个整数k。求数列b(i)=min{a(i),a(i+1),...,a(i+k-1)}(i=0,1,2,3,...,n-k); 限制条件:1 思路:类似用一个长度为k的窗在整数数列上滑动,求窗里面所包含的数的最小值;       ...

2017-06-06 22:37:36

阅读数:390

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭