feat: update

Author: funnycoderstar

docs/.vuepress/config.js

@@ -163,11 +163,19 @@ module.exports = {
                         ['/algorithm/动态规划/最大子序和', '最大子序和'],
                         ['/algorithm/动态规划/最长公共前缀', '最长公共前缀'],
                         ['/algorithm/动态规划/最长回文子串', '最长回文子串'],
-                        ['/algorithm/动态规划/最长公共子序列', '最长公共子序列'],
-                        ['/algorithm/动态规划/300.最长上升子序列', '最长上升子序列'],
                         ['/algorithm/动态规划/打家劫舍', '打家劫舍'],
                         ['/algorithm/动态规划/打家劫舍II', '打家劫舍 II'],
                         ['/algorithm/动态规划/打家劫舍III', '打家劫舍 III'],
+                        ['/algorithm/动态规划/经典/1143.最长公共子序列', '最长公共子序列'],
+                        ['/algorithm/动态规划/经典/300.最长上升子序列', '最长上升子序列'],
+                        ['/algorithm/动态规划/经典/1143.最长公共子序列', '最长公共子序列'],
+                        ['/algorithm/动态规划/经典/72.编辑距离', '72.编辑距离'],
+                        [
+                            '/algorithm/动态规划/经典/120.三角形的最小路径和',
+                            '120.三角形的最小路径和',
+                        ],
+                        ['/algorithm/动态规划/经典/322.零钱兑换', '零钱兑换'],
+                        ['/algorithm/动态规划/经典/152.乘积最大子数组', '152.乘积最大子数组'],
                     ],
                 },
             ],
@@ -185,6 +193,7 @@ module.exports = {
                         ['/jsCode/实现一个iterator', '实现一个iterator'],
                         ['/jsCode/setTimeout实现setInterval', 'setTimeout实现setInterval'],
                         ['/jsCode/发布-订阅模式的实现', '实现一个 EventEmitter'],
+                        ['/jsCode/洋葱模型compose', 'koa 洋葱模型实现'],
                     ],
                 },
                 {
@@ -222,6 +231,7 @@ module.exports = {
                         ['/jsCode/实现一个vue自定义指令-懒加载', '实现一个vue自定义指令-懒加载'],
                         ['/jsCode/实现一个轮播图', '实现一个轮播图'],
                         ['/jsCode/放大镜效果', '放大镜效果'],
+                        ['/jsCode/沙箱', '实现一个沙箱'],
                     ],
                 },
             ],

docs/algorithm/动态规划/经典/1143. 最长公共子序列.md renamed to docs/algorithm/动态规划/经典/1143.最长公共子序列.md

@@ -24,6 +24,68 @@ app.compose();
 
 核心：中间件管理和 next 实现，其中 next 是巧妙的使用了 Promise 特性。洋葱模型，本质上是 Promise.resolve()的递归。
 
+实现一
+
+```js
+function compose(middleware) {
+    return function(context, next) {
+        // last called middleware #
+        let index = -1;
+        return dispatch(0);
+
+        function dispatch(i) {
+            if (i <= index) return Promise.reject(new Error('next() called multiple times'));
+            index = i;
+            let fn = middleware[i];
+            if (i === middleware.length) fn = next;
+            if (!fn) return Promise.resolve();
+            try {
+                // 核心代码：返回Promise
+                // next时，交给下一个dispatch（下一个中间件方法）
+                // 同时，当前同步代码挂起，直到中间件全部完成后继续
+                return Promise.resolve(
+                    fn(context, function next() {
+                        return dispatch(i + 1);
+                    })
+                );
+            } catch (err) {
+                return Promise.reject(err);
+            }
+        }
+    };
+}
+```
+
+实现二
+
+```js
+// 文件：app.js
+app.compose = function() {
+    // 自执行 async 函数返回 Promise
+    return (async function() {
+        // 定义默认的 next，最后一个中间件内执行的 next
+        let next = async () => Promise.resolve();
+
+        // middleware 为每一个中间件函数，oldNext 为每个中间件函数中的 next
+        // 函数返回一个 async 作为新的 next，async 执行返回 Promise，解决异步问题
+        function createNext(middleware, oldNext) {
+            return async () => {
+                await middleware(oldNext);
+            };
+        }
+
+        // 反向遍历中间件数组，先把 next 传给最后一个中间件函数
+        // 将新的中间件函数存入 next 变量
+        // 调用下一个中间件函数，将新生成的 next 传入
+        for (let i = app.middlewares.length - 1; i >= 0; i--) {
+            next = createNext(app.middlewares[i], next);
+        }
+
+        await next();
+    })();
+};
+```
+
 ## 参考
 
 -   [Koa 洋葱模型原理分析](https://lq782655835.github.io/blogs/node/koa-compose-modal.html)