feat: 设计题

Author: lucifer

README.md

@@ -253,12 +253,12 @@ leetcode 题解，记录自己的 leetcode 解题之路。
 
 - [0004.median-of-two-sorted-array](./problems/4.median-of-two-sorted-array.md)
 - [0023.merge-k-sorted-lists](./problems/23.merge-k-sorted-lists.md)
-- [0025.reverse-nodes-in-k-group](./problems/25.reverse-nodes-in-k-groups-cn.md) 🆕
+- [0025.reverse-nodes-in-k-group](./problems/25.reverse-nodes-in-k-groups-cn.md)
 - [0030.substring-with-concatenation-of-all-words](./problems/30.substring-with-concatenation-of-all-words.md)
 - [0032.longest-valid-parentheses](./problems/32.longest-valid-parentheses.md)
 - [0042.trapping-rain-water](./problems/42.trapping-rain-water.md)
 - [0084.largest-rectangle-in-histogram](./problems/84.largest-rectangle-in-histogram.md) 🆕
-- [0085.maximal-rectangle](./problems/85.maximal-rectangle.md) 🆕
+- [0085.maximal-rectangle](./problems/85.maximal-rectangle.md)
 - [0124.binary-tree-maximum-path-sum](./problems/124.binary-tree-maximum-path-sum.md)
 - [0128.longest-consecutive-sequence](./problems/128.longest-consecutive-sequence.md)
 - [0145.binary-tree-postorder-traversal](./problems/145.binary-tree-postorder-traversal.md)
@@ -267,9 +267,10 @@ leetcode 题解，记录自己的 leetcode 解题之路。
 - [0295.find-median-from-data-stream](./problems/295.find-median-from-data-stream.md) 🆕
 - [0301.remove-invalid-parentheses](./problems/301.remove-invalid-parentheses.md)
 - [0335.self-crossPing](./problems/335.self-crossing.md) 🆕
-- [0460.lfu-cache](./problems/460.lfu-cache.md) 🆕
+- [0460.lfu-cache](./problems/460.lfu-cache.md) 
 - [0472.concatenated-words](./problems/472.concatenated-words.md) 🆕
 - [0493.reverse-pairs](./problems/493.reverse-pairs.md) 🆕
+- [0895.maximum-frequency-stack](./problems/895.maximum-frequency-stack.md) 🆕
 - [1168.optimize-water-distribution-in-a-village](./problems/1168.optimize-water-distribution-in-a-village-cn.md) 🆕
 
 ### 数据结构与算法的总结
@@ -288,6 +289,7 @@ leetcode 题解，记录自己的 leetcode 解题之路。
 - [《深度优先遍历》专题](./thinkings/DFS.md) 🆕
 - [滑动窗口（思路 + 模板）](./thinkings/slide-window.md) 🆕
 - [位运算](./thinkings/bit.md) 🆕
+- [设计题](./thinkings/design.md) 🆕
 
 ### anki 卡片
 
@@ -339,8 +341,6 @@ anki - 文件 - 导入 - 下拉格式选择“打包的 anki 集合”，然后
 
 - 单调栈
 
-- 设计题
-
 ## 关注我
 
 我重新整理了下自己的公众号，并且我还给它换了一个名字`脑洞前端`，它是一个帮助你打开大前端新世界大门的钥匙 🔑，在这里你可以听到新奇的观点，看到一些技术尝新，还会收到系统性总结和思考。

problems/895.maximum-frequency-stack.md

@@ -0,0 +1,114 @@
+## 题目地址（895. 最大频率栈）
+
+https://leetcode-cn.com/problems/maximum-frequency-stack/
+
+## 题目描述
+
+```
+实现 FreqStack，模拟类似栈的数据结构的操作的一个类。
+
+FreqStack 有两个函数：
+
+push(int x)，将整数 x 推入栈中。
+pop()，它移除并返回栈中出现最频繁的元素。
+如果最频繁的元素不只一个，则移除并返回最接近栈顶的元素。
+ 
+
+示例：
+
+输入：
+["FreqStack","push","push","push","push","push","push","pop","pop","pop","pop"],
+[[],[5],[7],[5],[7],[4],[5],[],[],[],[]]
+输出：[null,null,null,null,null,null,null,5,7,5,4]
+解释：
+执行六次 .push 操作后，栈自底向上为 [5,7,5,7,4,5]。然后：
+
+pop() -> 返回 5，因为 5 是出现频率最高的。
+栈变成 [5,7,5,7,4]。
+
+pop() -> 返回 7，因为 5 和 7 都是频率最高的，但 7 最接近栈顶。
+栈变成 [5,7,5,4]。
+
+pop() -> 返回 5 。
+栈变成 [5,7,4]。
+
+pop() -> 返回 4 。
+栈变成 [5,7]。
+ 
+
+提示：
+
+对 FreqStack.push(int x) 的调用中 0 <= x <= 10^9。
+如果栈的元素数目为零，则保证不会调用  FreqStack.pop()。
+单个测试样例中，对 FreqStack.push 的总调用次数不会超过 10000。
+单个测试样例中，对 FreqStack.pop 的总调用次数不会超过 10000。
+所有测试样例中，对 FreqStack.push 和 FreqStack.pop 的总调用次数不会超过 150000。
+
+```
+
+## 思路
+
+我们以题目给的例子来讲解。
+
+- 使用fraq 来存储对应的数字出现次数。key 是数组，value频率
+
+![](https://tva1.sinaimg.cn/large/00831rSTly1gda26lkj3aj30d00la76l.jpg)
+
+- 由于题目限制“如果最频繁的元素不只一个，则移除并返回最接近栈顶的元素。”，我们考虑使用栈来维护一个频率表 fraq_stack。key是频率，value是数字组成的栈。
+
+![](https://tva1.sinaimg.cn/large/00831rSTly1gda28hw3gaj30k20i8n10.jpg)
+
+- 同时用max_fraq 记录当前的最大频率值。
+
+- 第一次pop的时候，我们最大的频率是3。由fraq_stack 知道我们需要pop掉5。
+
+![](https://tva1.sinaimg.cn/large/00831rSTly1gda2aojd9pj31160nadmq.jpg)
+
+- 之后pop依次是这样的（红色数字表示顺序）
+
+![](https://tva1.sinaimg.cn/large/00831rSTly1gda2ci160nj30pk0ki42y.jpg)
+
+## 关键点解析
+
+- 栈的基本性质
+- hashtable的基本性质
+- push和pop的时候同时更新fraq，max_fraq 和 fraq_stack。
+
+## 代码
+
+```python
+class FreqStack:
+
+    def __init__(self):
+        self.fraq = collections.defaultdict(lambda: 0)
+        self.fraq_stack = collections.defaultdict(list)
+        self.max_fraq = 0
+        
+    def push(self, x: int) -> None:
+        self.fraq[x] += 1
+        if self.fraq[x] > self.max_fraq:
+            self.max_fraq = self.fraq[x]
+        self.fraq_stack[self.fraq[x]].append(x)    
+        
+    def pop(self) -> int:
+        ans = self.fraq_stack[self.max_fraq].pop()
+        self.fraq[ans] -= 1
+        if not self.fraq_stack[self.max_fraq]:
+            self.max_fraq -= 1
+        return ans
+
+# Your FreqStack object will be instantiated and called as such:
+# obj = FreqStack()
+# obj.push(x)
+# param_2 = obj.pop()
+```
+
+***复杂度分析***
+- 时间复杂度：push 和 pop 平均时间复杂度是 $O(1)$
+- 空间复杂度：$O(N)$，其中N为数字的总数。
+
+大家也可以关注我的公众号《脑洞前端》获取更多更新鲜的LeetCode题解
+
+![](https://pic.leetcode-cn.com/89ef69abbf02a2957838499a96ce3fbb26830aae52e3ab90392e328c2670cddc-file_1581478989502)
+
+

thinkings/design.md

@@ -0,0 +1,25 @@
+# 设计题
+
+系统设计是一个没有标准答案的open-end问题，所以关键在于对于特定问题的设计选择,俗称trade-off。这也是较能考察面试者知识水平的一种题型。
+
+截止目前（2020-03-28），[设计题](https://leetcode-cn.com/tag/design/)在LeetCode一共58道题目。
+
+其中：
+
+- 简单14道
+- 中等32道
+- 困难12道
+
+这里精选6到题目进行详细讲解，旨在大家能够对系统设计题的答题技巧和套路有所掌握，喜欢的话别忘了点赞和关注哦。
+
+
+## 题目列表
+
+这是我近期总结的几设计题目，后续会持续更新～
+
+- [0155.min-stack](./problems/155.min-stack.md) 简单
+- [0211.add-and-search-word-data-structure-design](../problems/211.add-and-search-word-data-structure-design.md) 中等
+- [0232.implement-queue-using-stacks](./problems/232.implement-queue-using-stacks.md) 简单
+- [0460.lfu-cache](../problems/460.lfu-cache.md) 困难
+- [895.maximum-frequency-stack](../problems/895.maximum-frequency-stack.md) 困难
+- [900.rle-iterator](../problems/900.rle-iterator.md) 中等