本题求每个滑动窗口中的最大值,可以用堆实现,但单调队列会是更好的选择。我们维护一个单调减队列,并且队列中第i个元素中记录了大小在第i-1个到第i个的元素个数。这个信息能够归类一段数组,并以其最大值来代表这段数组,易于操作。
每次我们需要添加一个元素,删除一个元素,保证窗口大小恒定。
1 | struct Helper{ |
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content --save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: false tags: true