update: 前缀和系列

Author: suukii

README.md

@@ -29,13 +29,15 @@
   - [专题篇](#专题篇)
     - [二分法](#二分法)
     - [滑动窗口](#滑动窗口)
+      - [每日一题](#每日一题-5)
+      - [拓展题目](#拓展题目)
     - [位运算](#位运算)
     - [搜索(BFS, DFS, 回溯)](#搜索bfs-dfs-回溯)
     - [背包问题](#背包问题)
     - [动态规划](#动态规划)
     - [分治](#分治)
     - [贪心](#贪心)
-      - [每日一题](#每日一题-5)
+      - [每日一题](#每日一题-6)
       - [贪心拓展题目](#贪心拓展题目)
   - [其他](#其他)
 
@@ -192,10 +194,18 @@
 -   [x] [【day-38】20.有效括号](./medium/hot/38.valid-parentheses.md)
 -   [x] [【day-38】32.最长有效括号](./medium/hot/38.longest-valid-parentheses.md)
 
-**其他**
+**设计系列**
+
+-   [ ] [【day-39】剑指 Offer09.用两个栈实现队列](./)
+-   [ ] [【day-39】641.设计循环双端队列](./)
+-   [x] [【day-39】146.LRU 缓存机制](./basic/linked-list/12.lru-cache.md)
+-   [ ] [【day-39】1206.设计跳表](./)
+
+**前缀和系列**
 
--   [x] [前缀和系列](./medium/day-39.md)
--   [x] [581.最短无序连续子数组](./medium/day-34.md)
+-   [x] [【day-40】网易面试题](./medium/hot/40.netease.md)
+-   [x] [【day-40】560.和为 K 的子数组](./medium/hot/40.subarray-sum-equals-k.md)
+-   [x] [【day-40】1371.每个元音包含偶数次的最长子字符串](./medium/hot/40.find-the-longest-substring-containing-vowels-in-even-counts.md)
 
 ### 前缀树
 
@@ -244,10 +254,16 @@
 
 ### 滑动窗口
 
+#### 每日一题
+
 -   [x] [【day-68】1456.定长子串中元音的最大数目](./topics/day-68.md)
 -   [ ] [【day-70】76.最小覆盖子串](./topics/day-70.md)
 -   [ ] [【day-71】30.串联所有单词的子串](./topics/day-71.md)
 
+#### 拓展题目
+
+-   [x] [581.最短无序连续子数组](./topics/sliding-window/ext-shortest-unsorted-continuous-subarray.md)
+
 ### 位运算
 
 -   [ ] [【day-72】268.缺失数字](./topics/day-72.md)

algorithms/greedy.md

@@ -0,0 +1,33 @@
+# 贪心算法
+
+## 简介
+
+贪心算法就是，在每次操作时都做出**当下最好**的选择，从而使最后得到的结果是最优解。做出局部选择时，**不考虑这个选择对将来的影响**，而且做出选择之后**不会回退到以前**。因为全局结果是局部结果的简单求和，且**局部结果互不相干**，所以**局部最优策略**也就是全局最优策略。
+
+但并不是所有问题都可以使用贪心算法得到最优解，重点是**贪婪策略**的选择，难点在于如何证明局部最优解就可以得到全局最优解。
+
+贪心算法有点像动态规划，只不过，每个局部选择都只依靠另**一个**局部选择。要证明贪心算法能够得到全局最优解，只需要证明在填表 (动态规划的状态表) 的时候，每填一个格子我们只需要查询另一个格子，而不需要综合考虑几个格子。因为贪心算法每次只考虑一个子问题，所以解决问题的时间复杂度一般是线性的。
+
+## 算法
+
+-   初始化结果数组
+-   在每一步中，把当前项加入结果数组中
+-   如果此时结果数组是一个可行解，那就保留当前项
+-   如果不是，那就去除当前项，并且之后不再考虑这一项
+
+## 相关题目类型
+
+### 分配问题
+
+-   [455.分发饼干](https://github.com/suukii/91-days-algorithm/blob/master/topics/greedy/ext-assign-cookies.md)
+-   [135.分发糖果](https://github.com/suukii/91-days-algorithm/blob/master/topics/greedy/ext-candy.md)
+
+### 区间问题
+
+-   [435.无重叠区间](https://github.com/suukii/91-days-algorithm/blob/master/topics/greedy/ext-non-overlapping-intervals.md)
+
+TODO
+
+-   [ ] http://web.stanford.edu/class/archive/cs/cs161/cs161.1176/Lectures/CS161Lecture14.pdf
+-   [ ] http://web.stanford.edu/class/archive/cs/cs161/cs161.1176/Sections/final_review-1.pdf
+-   [ ] file:///H:/Algorithm/LeetCode%20101%20-%20A%20LeetCode%20Grinding%20Guide%20(C++%20Version).pdf