fix: 不用 github cdn

lucifer · lucifer · commit 948ade1c4946 · 2020-12-26T22:22:47.000+08:00
diff --git a/SUMMARY.md b/SUMMARY.md
@@ -26,22 +26,22 @@
     * [单调栈](thinkings/monotone-stack.md)
 
 
-* [第二章 - 91 天学算法](./91/README.md)
-    * [第一期讲义-二分法](./91/binary-search.md)
-    * [第一期讲义-双指针](./91/two-pointers.md)
-    * [第二期](./91/season2.md)
+* [第二章 - 91 天学算法](91/README.md)
+    * [第一期讲义-二分法](91/binary-search.md)
+    * [第一期讲义-双指针](91/two-pointers.md)
+    * [第二期](91/season2.md)
 
 
-* [第三章 - 精选题解](./selected/README.md)
-    * [字典序列删除](./selected/a-deleted.md)
-    * [西法的刷题秘籍】一次搞定前缀和](./selected/atMostK.md)
-    * [字节跳动的算法面试题是什么难度？](./selected/byte-dance-algo-ex.md)
-    * [字节跳动的算法面试题是什么难度？（第二弹）](./selected/byte-dance-algo-ex-2017.md)
-    * [《我是你的妈妈呀》 * 第一期](./selected/mother-01.md)
-    * [一文带你看懂二叉树的序列化](./selected/serialize.md)
-    * [穿上衣服我就不认识你了？来聊聊最长上升子序列](./selected/LIS.md)
-    * [你的衣服我扒了 * 《最长公共子序列》](./selected/LCS.md)
-    * [一文看懂《最大子序列和问题》](./selected/LSS.md)
+* [第三章 - 精选题解](selected/README.md)
+    * [字典序列删除](selected/a-deleted.md)
+    * [西法的刷题秘籍】一次搞定前缀和](selected/atMostK.md)
+    * [字节跳动的算法面试题是什么难度？](selected/byte-dance-algo-ex.md)
+    * [字节跳动的算法面试题是什么难度？（第二弹）](selected/byte-dance-algo-ex-2017.md)
+    * [《我是你的妈妈呀》 * 第一期](selected/mother-01.md)
+    * [一文带你看懂二叉树的序列化](selected/serialize.md)
+    * [穿上衣服我就不认识你了？来聊聊最长上升子序列](selected/LIS.md)
+    * [你的衣服我扒了 * 《最长公共子序列》](selected/LCS.md)
+    * [一文看懂《最大子序列和问题》](selected/LSS.md)
 
 
 * [第四章 - 高频考题（简单）](collections/easy.md)
@@ -110,7 +110,7 @@
     * [0055. 跳跃游戏](problems/55.jump-game.md)
     * [0056. 合并区间](problems/56.merge-intervals.md)
     * [0060. 第k个排列](problems/60.permutation-sequence.md)
-    * [0061. 旋转链表](../problems/61.Rotate-List.md) 91
+    * [0061. 旋转链表](problems/61.Rotate-List.md) 91
     * [0062. 不同路径](problems/62.unique-paths.md)
     * [0073. 矩阵置零](problems/73.set-matrix-zeroes.md)
     * [0075. 颜色分类](problems/75.sort-colors.md)
@@ -133,7 +133,7 @@
     * [0131. 分割回文串](problems/131.palindrome-partitioning.md)
     * [0139. 单词拆分](problems/139.word-break.md)
     * [0144. 二叉树的前序遍历](problems/144.binary-tree-preorder-traversal.md)
-    * [0147. 对链表进行插入排序](../problems/147.insertion-sort-list.md)
+    * [0147. 对链表进行插入排序](problems/147.insertion-sort-list.md)
     * [0150. 逆波兰表达式求值](problems/150.evaluate-reverse-polish-notation.md)
     * [0152. 乘积最大子数组](problems/152.maximum-product-subarray.md)
     * [0199. 二叉树的右视图](problems/199.binary-tree-right-side-view.md)
@@ -211,6 +211,7 @@
     * [1631. 最小体力消耗路径](problems/1631.path-with-minimum-effort.md)
     * [1658. 将 x 减到 0 的最小操作数](problems/1658.minimum-operations-to-reduce-x-to-zero.md)
     * [面试题 17.23. 最大黑方阵](problems/max-black-square-lcci.md)
+    * [面试题 17.09. 第 k 个数](problems/get-kth-magic-number-lcci.md)
 
 
 * [第六章 - 高频考题（困难）](collections/hard.md)
@@ -239,7 +240,7 @@
     * [0472. 连接词](problems/472.concatenated-words.md)
     * [0488. 祖玛游戏](problems/488.zuma-game.md)
     * [0493. 翻转对](problems/493.reverse-pairs.md)
-    * [0768. 最多能完成排序的块 II](../problems/768.max-chunks-to-make-sorted-ii.md) 91
+    * [0768. 最多能完成排序的块 II](problems/768.max-chunks-to-make-sorted-ii.md) 91
     * [0887. 鸡蛋掉落](problems/887.super-egg-drop.md)
     * [0895. 最大频率栈](problems/895.maximum-frequency-stack.md)
     * [1032. 字符流](problems/1032.stream-of-characters.md)
@@ -248,4 +249,4 @@
     * [1449. 数位成本和为目标值的最大数字](problems/1449.form-largest-integer-with-digits-that-add-up-to-target.md)
     
 
-* [后序](./epilogue.md)
+* [后序](epilogue.md)
diff --git a/collections/medium.md b/collections/medium.md
@@ -6,7 +6,8 @@
 
 以下是我列举的经典题目（带 91 字样的表示出自 **91 天学算法**活动）：
 
-- [面试题 17.09. 第 k 个数](../../problems/get-kth-magic-number-lcci.md)
+- [面试题 17.09. 第 k 个数](../problems/get-kth-magic-number-lcci.md)
+- [面试题 17.23. 最大黑方阵](../problems/max-black-square-lcci.md)🆕
 
 - [0002. 两数相加](../problems/2.add-two-numbers.md)
 - [0003. 无重复字符的最长子串](../problems/3.longest-substring-without-repeating-characters.md)
@@ -130,4 +131,4 @@
 - [1574. 删除最短的子数组使剩余数组有序](../problems/1574.shortest-subarray-to-be-removed-to-make-array-sorted.md) 🆕
 - [1631. 最小体力消耗路径](../problems/1631.path-with-minimum-effort.md) 🆕
 - [1658. 将 x 减到 0 的最小操作数](../problems/1658.minimum-operations-to-reduce-x-to-zero.md) 🆕
-- [面试题 17.23. 最大黑方阵](../problems/max-black-square-lcci.md)🆕
+
diff --git a/problems/1381.design-a-stack-with-increment-operation.md b/problems/1381.design-a-stack-with-increment-operation.md
@@ -1,6 +1,6 @@
 # 题目地址(1381. 设计一个支持增量操作的栈)
 
-https://leetcode-cn.com/problems/design-a-stack-with-increment-operation/
+https://leetcode-cn.com/problems/plus-one
 
 ## 题目描述
 
@@ -52,11 +52,11 @@ customStack.pop(); // 返回 -1 --> 栈为空，返回 -1
 - 栈
 - 前缀和
 
-## increment 时间复杂度为 $$O(k)$$ 的方法
+## increment 时间复杂度为 $O(k)$ 的方法
 
 ### 思路
 
-首先我们来看一种非常符合直觉的方法，然而这种方法并不好，increment 操作需要的时间复杂度为 $$O(k)$$。
+首先我们来看一种非常符合直觉的方法，然而这种方法并不好，increment 操作需要的时间复杂度为 $O(k)$。
 
 `push`和 `pop` 就是普通的栈操作。 唯一要注意的是边界条件，这个已经在题目中指明了，具体来说就是：
 
@@ -95,8 +95,8 @@ class CustomStack:
 
 **复杂度分析**
 
-- 时间复杂度：push 和 pop 操作的时间复杂度为 $$O(1)$$（讲义有提到），而 increment 操作的时间复杂度为 $$O(min(k, cnt))$$
-- 空间复杂度：$$O(1)$$
+- 时间复杂度：push 和 pop 操作的时间复杂度为 $O(1)$（讲义有提到），而 increment 操作的时间复杂度为 $O(min(k, cnt))$
+- 空间复杂度：$O(1)$
 
 ## 前缀和
 
@@ -112,7 +112,7 @@ class CustomStack:
 - push 操作不变，和上面一样
 - increment 的时候，我们将用到 incremental 信息。那么这个信息是什么，从哪来呢？我这里画了一个图
 
-![image](https://user-images.githubusercontent.com/12479470/83656933-c096d300-a5f2-11ea-8f50-64ced5aa62f2.png)
+![](https://tva1.sinaimg.cn/large/0081Kckwly1glwx11x0l0j30u014itck.jpg)
 
 如图黄色部分是我们需要执行增加操作，我这里画了一个挡板分割，实际上这个挡板不存在。那么如何记录黄色部分的信息呢？我举个例子来说
 
@@ -121,15 +121,14 @@ class CustomStack:
 - 调用了 increment(3, 2)，就把 increment[3] 增加 2。
 - 继续调用 increment(2, 5)，就把 increment[2] 增加 5。
 
-![image](https://user-images.githubusercontent.com/12479470/83640207-6855d600-a5de-11ea-809e-bba303927707.png)
+![](https://tva1.sinaimg.cn/large/0081Kckwly1glwx1fk7vcj30nm0c8wfb.jpg)
 
 而当我们 pop 的时候：
 
 - 只需要将栈顶元素**加上 increment[cnt - 1]** 即可， 其中 cnt 为栈当前的大小。
 - 另外，我们需要将 increment[cnt - 1] 更新到 increment[cnt - 2]，并将 increment[cnt - 1] 重置为 0。
 
-![image](https://user-images.githubusercontent.com/12479470/83640238-7146a780-a5de-11ea-8b81-81439353068f.png)
-
+![](https://tva1.sinaimg.cn/large/0081Kckwly1glwx1ryzxpj31jq0hijte.jpg)
 ### 代码
 
 ```py
@@ -164,25 +163,21 @@ class CustomStack:
 
 **复杂度分析**
 
-- 时间复杂度：全部都是 $$O(1)$$
-- 空间复杂度：我们维护了一个大小为 maxSize 的数组，因此平均到每次的空间复杂度为 $$O(maxSize / N)$$，其中 N 为操作数。
+- 时间复杂度：全部都是 $O(1)$
+- 空间复杂度：我们维护了一个大小为 maxSize 的数组，因此平均到每次的空间复杂度为 $O(maxSize / N)$，其中 N 为操作数。
 
 ## 优化的前缀和
 
 ### 思路
 
-上面的思路无论如何，我们都需要维护一个大小为 $$O(maxSize)$$ 的数组 incremental 。而由于栈只能在栈顶进行操作，因此这实际上可以稍微优化一点，即维护一个大小为当前栈长度的 incrementals，而不是 $$O(maxSize)$$ 。
+上面的思路无论如何，我们都需要维护一个大小为 $O(maxSize)$ 的数组 incremental 。而由于栈只能在栈顶进行操作，因此这实际上可以稍微优化一点，即维护一个大小为当前栈长度的 incrementals，而不是 $O(maxSize)$ 。
 
 每次栈 push 的时候，incrementals 也 push 一个 0。每次栈 pop 的时候， incrementals 也 pop，这样就可以了。
 
 > 这里的 incrementals 并不是一个栈，而是一个普通数组，因此可以随机访问。
 
 ### 代码
 
-代码支持: Python3, Go, PHP
-
-Python3 Code:
-
 ```py
 class CustomStack:
 
@@ -212,123 +207,10 @@ class CustomStack:
             self.incrementals[min(self.cnt, k) - 1] += val
 ```
 
-Go Code:
-
-```go
-type CustomStack struct {
-    Stack  []int
-    PreSum []int // 前缀和
-    Cnt    int
-    Size   int
-    Top    int
-}
-
-func Constructor(maxSize int) CustomStack {
-    // 因为 go 语言 slice 底层实现机制, 如果不设置 cap, 会导致频繁扩容, 可能增大时间/内存消耗
-    // 提交测试后的最佳组合: Stack 使用默认值, PreSum 预设为 MaxSize
-    return CustomStack{Size: maxSize, PreSum: make([]int, maxSize, maxSize)}
-}
-
-func (this *CustomStack) Push(x int) {
-    if this.Cnt < this.Size {
-        this.Stack = append(this.Stack, x)
-        this.Cnt++
-    }
-}
-
-func (this *CustomStack) Pop() int {
-    if this.Cnt == 0 {
-        return -1
-    }
-    n := len(this.Stack)
-    var a int
-    a, this.Stack = this.Stack[n-1], this.Stack[:n-1]
-    this.Top = a + this.PreSum[n-1]
-    if this.Cnt>=2 { // 重置
-        this.PreSum[n-2] += this.PreSum[n-1]
-    }
-    this.PreSum[n-1] = 0
-    this.Cnt--
-    return this.Top
-}
-
-func (this *CustomStack) Increment(k int, val int) {
-    if this.Cnt == 0 {
-        return
-    }
-    n := min(k, this.Cnt)
-    this.PreSum[n-1] += val
-}
-
-func min(a, b int) int {
-    if a < b {
-        return a
-    }
-    return b
-}
-```
-
-PHP Code:
-
-```php
-class customStack
-{
-    public $stack = [];
-    public $preSum = [];
-    public $size;
-    public $cnt = 0;
-    public $top = -1; // debug
-
-    /**
-     * @param Integer $maxSize
-     */
-    function __construct($maxSize)
-    {
-        $this->size = $maxSize;
-    }
-
-    /**
-     * @param Integer $x
-     * @return NULL
-     */
-    function push($x)
-    {
-        if ($this->cnt < $this->size) {
-            array_push($this->stack, $x);
-            array_push($this->preSum, 0);
-            $this->cnt++;
-        }
-    }
-
-    /**
-     * @return Integer
-     */
-    function pop()
-    {
-        if (!$this->cnt) return -1;
-        if ($this->cnt >= 2) $this->preSum[$this->cnt - 2] += $this->preSum[$this->cnt - 1];
-        $this->cnt--;
-        $this->top = array_pop($this->stack) + array_pop($this->preSum);
-        return $this->top;
-    }
-
-    /**
-     * @param Integer $k
-     * @param Integer $val
-     * @return NULL
-     */
-    function increment($k, $val)
-    {
-        $k = min($k, $this->cnt);
-        if ($k) $this->preSum[$k - 1] += $val;
-    }
-}
-```
-
 **复杂度分析**
 
-- 时间复杂度：全部都是 $$O(1)$$
-- 空间复杂度：我们维护了一个大小为 cnt 的数组，因此平均到每次的空间复杂度为 $$O(cnt / N)$$，其中 N 为操作数，cnt 为操作过程中的栈的最大长度（小于等于 maxSize）。
+- 时间复杂度：全部都是 $O(1)$
+- 空间复杂度：我们维护了一个大小为 cnt 的数组，因此平均到每次的空间复杂度为 $O(cnt / N)$，其中 N 为操作数，cnt 为操作过程中的栈的最大长度（小于等于 maxSize）。
 
 可以看出优化的解法在 maxSize 非常大的时候是很有意义的。
 
diff --git a/problems/1631.path-with-minimum-effort.md b/problems/1631.path-with-minimum-effort.md
@@ -61,8 +61,8 @@ columns == heights[i].length
 ## 前置知识
 
 - 二维矩阵
-- [深度优先遍历](../thinkings/DFS.md)
-- [二分查找](../91/binary-search.md)
+- [深度优先遍历](https://github.com/azl397985856/leetcode/blob/master/thinkings/DFS.md)
+- [二分查找](https://github.com/azl397985856/leetcode/blob/master/91/binary-search.md)
 
 ## 公司
 
@@ -74,7 +74,7 @@ columns == heights[i].length
 
 由于题目的解空间是 [0, 10**6 - 1]。
 
-> 对解空间这个概念不熟悉的，可以看我之前的一篇题解[686. 重复叠加字符串匹配](./686.repeated-string-match.md)
+> 对解空间这个概念不熟悉的，可以看我之前的一篇题解[686. 重复叠加字符串匹配](https://github.com/azl397985856/leetcode/blob/master/problems/686.repeated-string-match.md)
 
 本质上，我们需要进行发问：
 
@@ -89,7 +89,7 @@ columns == heights[i].length
 
 实际上，上面的不断发问的过程不就是一个连续的递增序列么？ 我们的目标不就是在一个连续递增序列找指定值么？于是二分法就不难想到。
 
-而且这道题本质就是二分查找中的**查找最右侧满足条件的值**，关于这个问题，我已经在 [【91 天学算法】二分查找](../91/binary-search.md) 中进行了详细描述，并给出了代码模板，直接套就可以了。
+而且这道题本质就是二分查找中的**查找最右侧满足条件的值**，关于这个问题，我已经在 [【91 天学算法】二分查找](https://github.com/azl397985856/leetcode/blob/master/91/binary-search.md) 中进行了详细描述，并给出了代码模板，直接套就可以了。
 
 值得注意的是，我们只需要找到一个满足条件的路径即可，因此可以利用短路剪枝。
 
@@ -142,4 +142,4 @@ m 为 矩阵的高度， n 为矩阵的长度。
 
 ## 相关问题
 
-- [875. 爱吃香蕉的珂珂](./875.koko-eating-bananas.md)
+- [875. 爱吃香蕉的珂珂](https://github.com/azl397985856/leetcode/blob/master/problems/875.koko-eating-bananas.md)
diff --git a/problems/394.decode-string.md b/problems/394.decode-string.md
