OSDN Git Service

Update monotonous-queue.md
authorIr1dXD <sirius.caffrey@gmail.com>
Wed, 22 Aug 2018 13:19:58 +0000 (21:19 +0800)
committerGitHub <noreply@github.com>
Wed, 22 Aug 2018 13:19:58 +0000 (21:19 +0800)
docs/data-structure/novice/monotonous-queue.md

index 0ee43a5..4f937de 100644 (file)
@@ -1,18 +1,18 @@
 在学习单调队列前,让我们先来看一道例题\r
 \r
-#### 例题\r
+## 例题\r
 \r
 [Sliding Window](http://poj.org/problem?id=2823)\r
 \r
 本题大意是给出一个长度为 n 的数组,编程输出每 k 个连续的数中的最大值和最小值\r
 \r
-最常用~~暴力~~的想法很简单,对于每一段 i ~ i+k-1 的序列,逐个比较来找出最大值(和最小值),时间复杂度约为 O(n*k) 。\r
+最常用(~~暴力~~)的想法很简单,对于每一段 i ~ i+k-1 的序列,逐个比较来找出最大值(和最小值),时间复杂度约为 O(n*k) 。\r
 \r
 很显然,这其中进行了大量重复工作,除了开头 k-1 个和结尾 k-1 个数之外,每个数都进行了 k 次比较,而题中100%的数据为 n <= 1000000 ,当 k 稍大的情况下,显然会出现 TLE\r
 \r
 这时所用到的就是单调队列了\r
 \r
-#### 概念\r
+## 概念\r
 \r
 顾名思义,单调队列的重点分为"单调"和"队列"\r
 \r
@@ -22,7 +22,7 @@
 \r
 Ps. 单调队列中的"队列"与正常的队列有一定的区别,稍后会提到\r
 \r
-#### 例题分析\r
+## 例题分析\r
 \r
 有了上面"单调队列"的概念,很容易想到用单调队列进行优化\r
 \r