的递归树（recursion tree）。 图 2‑6 斐波那契数列的递归树 从本质上看，递归体现了“将问题分解为更小子问题”的思维范式，这种分治策略至关重要。 ‧ 从算法角度看，搜索、排序、回溯、分治、动态规划等许多重要算法策略直接或间接地应用了这种思维 方式。 ‧ 从数据结构角度看，递归天然适合处理链表、树和图的相关问题，因为它们非常适合用分治思想进行分 析。 2.2.3 两者对比 总结以上内容，如表 从索引 ? 开始，向左进行线性遍历，当找到最左边的 target 时返回。 图 10‑5 线性查找重复元素的插入点 此方法虽然可用，但其包含线性查找，因此时间复杂度为 ?(?) 。当数组中存在很多重复的 target 时，该方 法效率很低。 现考虑拓展二分查找代码。如图 10‑6 所示，整体流程保持不变，每轮先计算中点索引 ? ，再判断 target 和 nums[m] 的大小关系，分为以下几种情况。 分治算法递归地将原问题划分为多个相互独立的子问题，直至最小子问题，并在回溯中合并子问题的 解，最终得到原问题的解。 ‧ 动态规划也对问题进行递归分解，但与分治算法的主要区别是，动态规划中的子问题是相互依赖的，在 分解过程中会出现许多重叠子问题。 ‧ 回溯算法在尝试和回退中穷举所有可能的解，并通过剪枝避免不必要的搜索分支。原问题的解由一系 列决策步骤构成，我们可以将每个决策步骤之前的子序列看作一个子问题。 实际上，动态规划常

的递归树（recursion tree）。 图 2‑6 斐波那契数列的递归树 从本质上看，递归体现了“将问题分解为更小子问题”的思维范式，这种分治策略至关重要。 ‧ 从算法角度看，搜索、排序、回溯、分治、动态规划等许多重要算法策略直接或间接地应用了这种思维 方式。 ‧ 从数据结构角度看，递归天然适合处理链表、树和图的相关问题，因为它们非常适合用分治思想进行分 析。 2.2.3 两者对比 总结以上内容，如表 从索引 ? 开始，向左进行线性遍历，当找到最左边的 target 时返回。 图 10‑5 线性查找重复元素的插入点 此方法虽然可用，但其包含线性查找，因此时间复杂度为 ?(?) 。当数组中存在很多重复的 target 时，该方 法效率很低。 现考虑拓展二分查找代码。如图 10‑6 所示，整体流程保持不变，每轮先计算中点索引 ? ，再判断 target 和 nums[m] 的大小关系，分为以下几种情况。 分治算法递归地将原问题划分为多个相互独立的子问题，直至最小子问题，并在回溯中合并子问题的 解，最终得到原问题的解。 ‧ 动态规划也对问题进行递归分解，但与分治算法的主要区别是，动态规划中的子问题是相互依赖的，在 分解过程中会出现许多重叠子问题。 ‧ 回溯算法在尝试和回退中穷举所有可能的解，并通过剪枝避免不必要的搜索分支。原问题的解由一系 列决策步骤构成，我们可以将每个决策步骤之前的子序列看作一个子问题。 实际上，动态规划常

recursion tree」。 图 2‑6 斐波那契数列的递归树 本质上看，递归体现“将问题分解为更小子问题”的思维范式，这种分治策略是至关重要的。 ‧ 从算法角度看，搜索、排序、回溯、分治、动态规划等许多重要算法策略都直接或间接地应用这种思维 方式。 ‧ 从数据结构角度看，递归天然适合处理链表、树和图的相关问题，因为它们非常适合用分治思想进行分 析。 2.3 时间复杂度 运行时间可以直观且准 target 时返回。 第 10 章 搜索 hello‑algo.com 209 图 10‑5 线性查找重复元素的插入点 此方法虽然可用，但其包含线性查找，因此时间复杂度为 ?(?) 。当数组中存在很多重复的 target 时，该方 法效率很低。 现考虑拓展二分查找代码。如图 10‑6 所示，整体流程保持不变，每轮先计算中点索引 ? ，再判断 target 和 nums[m] 大小关系，分为以下几种情况。 分治算法递归地将原问题划分为多个相互独立的子问题，直至最小子问题，并在回溯中合并子问题的 解，最终得到原问题的解。 ‧ 动态规划也对问题进行递归分解，但与分治算法的主要区别是，动态规划中的子问题是相互依赖的，在 分解过程中会出现许多重叠子问题。 ‧ 回溯算法在尝试和回退中穷举所有可能的解，并通过剪枝避免不必要的搜索分支。原问题的解由一系 列决策步骤构成，我们可以将每个决策步骤之前的子序列看作为一个子问题。 实际上，动态规划

recursion tree」。 图 2‑6 斐波那契数列的递归树 从本质上看，递归体现了“将问题分解为更小子问题”的思维范式，这种分治策略至关重要。 ‧ 从算法角度看，搜索、排序、回溯、分治、动态规划等许多重要算法策略直接或间接地应用了这种思维 方式。 ‧ 从数据结构角度看，递归天然适合处理链表、树和图的相关问题，因为它们非常适合用分治思想进行分 析。 2.2.3 两者对比 总结以上内容，如表 target 时返回。 第 10 章 搜索 hello‑algo.com 212 图 10‑5 线性查找重复元素的插入点 此方法虽然可用，但其包含线性查找，因此时间复杂度为 ?(?) 。当数组中存在很多重复的 target 时，该方 法效率很低。 现考虑拓展二分查找代码。如图 10‑6 所示，整体流程保持不变，每轮先计算中点索引 ? ，再判断 target 和 nums[m] 的大小关系，分为以下几种情况。 分治算法递归地将原问题划分为多个相互独立的子问题，直至最小子问题，并在回溯中合并子问题的 解，最终得到原问题的解。 ‧ 动态规划也对问题进行递归分解，但与分治算法的主要区别是，动态规划中的子问题是相互依赖的，在 分解过程中会出现许多重叠子问题。 ‧ 回溯算法在尝试和回退中穷举所有可能的解，并通过剪枝避免不必要的搜索分支。原问题的解由一系 列决策步骤构成，我们可以将每个决策步骤之前的子序列看作一个子问题。 实际上，动态规划常

的遞迴樹（recursion tree）。 圖 2‑6 費波那契數列的遞迴樹 從本質上看，遞迴體現了“將問題分解為更小子問題”的思維範式，這種分治策略至關重要。 ‧ 從演算法角度看，搜尋、排序、回溯、分治、動態規劃等許多重要演算法策略直接或間接地應用了這種 思維方式。 ‧ 從資料結構角度看，遞迴天然適合處理鏈結串列、樹和圖的相關問題，因為它們非常適合用分治思想進 行分析。 2.2.3 兩者對比 總結以上內容，如表 從索引 ? 開始，向左進行線性走訪，當找到最左邊的 target 時返回。 圖 10‑5 線性查詢重複元素的插入點 此方法雖然可用，但其包含線性查詢，因此時間複雜度為 ?(?) 。當陣列中存在很多重複的 target 時，該方 法效率很低。 現考慮拓展二分搜尋程式碼。如圖 10‑6 所示，整體流程保持不變，每輪先計算中點索引 ? ，再判斷 target 和 nums[m] 的大小關係，分為以下幾種情況。 的子問題，直至最小子問題，並在回溯中合併子問題 的解，最終得到原問題的解。 ‧ 動態規劃也對問題進行遞迴分解，但與分治演算法的主要區別是，動態規劃中的子問題是相互依賴的， 在分解過程中會出現許多重疊子問題。 ‧ 回溯演算法在嘗試和回退中窮舉所有可能的解，並透過剪枝避免不必要的搜尋分支。原問題的解由一 系列決策步驟構成，我們可以將每個決策步驟之前的子序列看作一個子問題。 實際上，動態規劃

continue; 6. console.log('i 当前为：' + i); 7. } 上面代码只有在 i 为奇数时，才会输出 i 的值。如果 i 为偶数， 则直接进入下一轮循环。 如果存在多重循环，不带参数的 break 语句和 continue 语句都只针对 最内层循环。 JavaScript 语言允许，语句的前面有标签（label），相当于定位 符，用于跳转到程序的任意位置，标签的格式如下。 CN) 构建 对象的继承 对象的继承 原型对象概述 构造函数的缺点 prototype 属性的作用 原型链 constructor 属性 instanceof 运算符 构造函数的继承 多重继承 模块 基本的实现方法 封装私有变量：构造函数的写法 封装私有变量：立即执行函数的写法 模块的放大模式 输入全局变量 参考链接 面向对象编程很重要的一个方面，就是对象的继承。A 对象通过继承 print 方法， 再部署自己的代码。这就等于继承了父类 A 的 print 方法。 对象的继承 - 465 - 本文档使用 书栈(BookStack.CN) 构建 JavaScript 不提供多重继承功能，即不允许一个对象同时继承多个 对象。但是，可以通过变通方法，实现这个功能。 1. function M1() { 2. this.hello = 'hello'; 3. } 4

对象一直是一个令人头痛的问题，在对象方法 中使用 this ，必须非常小心。箭头函数”绑定” this ，很大程度上解决了这个困 扰。 嵌套的箭头函数 箭头函数内部，还可以再使用箭头函数。下面是一个 ES5 语法的多重嵌套函数。 function insert(value) { return {into: function (array) { return {after: function (afterValue) fs.readFile(fileB, 'utf-8', function (err, data) { // ... }); }); 不难想象，如果依次读取两个以上的文件，就会出现多重嵌套。代码不是纵向发 展，而是横向发展，很快就会乱成一团，无法管理。因为多个异步操作形成了强耦 合，只要有一个操作需要修改，它的上层回调函数和下层回调函数，可能都要跟着 修改。这种情况就称为"回调函数地狱"（callback

外貌” 的权利，如果你对这一块感兴趣， 不妨阅读我的另一篇文章 - WWDC20 10680 - Refine Objective-C frameworks for Swift，那里面包含了很多重塑 Objective-C API 的技巧。 不过这里还是要提一句，如果你对生成的接口有困惑，可以通过下面的方式查看编译 器为 Objective-C 生成的 Swift 接口。 150 > 2021年美团技术年货 前端 < 235 图 5 部分语法糖的展开情况 这里只举了一些简单的例子，只是 DSL 体系中的一个片段，实际在项目落地时有很 多较为复杂的逻辑，类似于循环套循环内进行集合操作或是异步回调内加多重三目逻 辑等等。这里因为篇幅原因和涉及到业务代码相关就不展开详细的介绍了，其中的原 理是一样的，都是描述 AST 的过程中增加一些特殊处理，最终会将转换产物的 Map 节点根据原有 AST 的层级结构组装起来，再通过