2 Flutter Web 的支持 2018 年 Google 首次公开 Flutter Web Beta 版，旨在进一步实现一份代码、多端 运行的愿景。目前，Flutter Web 已被正式合入 Master，期间经过无数工程师的努 力，Flutter Web 已能提供与 Flutter Natvie 较统一的交互行为和视觉体验。 Flutter Native VS Flutter Web 运营诉求，部分 业务具有外投 H5 场景，例如美团外卖商家课堂，它是一个以文章、视频等形式帮助 商家学习外卖运营知识、了解行业发展和跟进经营策略的内容平台，具有较强的传播 属性，因此我们提供了站外分享的能力。 图 4 业务形态 为了实现多端（App、PC、H5）复用，提升研发效率，我们于 2021 年年初开始着 手 MTFlutterWeb 研发体系的建设。目前，我们基于 MTFlutterWeb 6 整体设计 ● SDK 瘦身：我们分别对 FlutterWeb 所依赖的 Dart-SDK、Framework、 Flutter_Web_SDK 进行了瘦身，并将这些精简版 SDK 集成合入 CI/CD（持 续集成与部署）系统，为减小产物包体积奠定了基础； ● 编译优化：此外，我们在 flutter_tools 中的编译流程做了干预，分别进行了 JS 文件分片、静态资源 Hash

言，所有浏览器都支持。它可以让网页呈现各种特殊效果，为用户提供 良好的互动体验。 目前，全世界几乎所有网页都使用 JavaScript。如果不用，网站的 易用性和使用效率将大打折扣，无法成为操作便利、对用户友好的网 站。 对于一个互联网开发者来说，如果你想提供漂亮的网页、令用户满意的 上网体验、各种基于浏览器的便捷功能、前后端之间紧密高效的联系， JavaScript 是必不可少的工具。 近年来，JavaScript 能，比如操作本地文件、操作图片、调用摄像头和麦克风等等。这使得 JavaScript 可以完成许多以前无法想象的事情。 （2）Node Node 项目使得 JavaScript 可以用于开发服务器端的大型项目，网 站的前后端都用 JavaScript 开发已经成为了现实。有些嵌入式平台 （Raspberry Pi）能够安装 Node，于是 JavaScript 就能为这 些平台开发应用程序。 （3）数据库操作 2009年，Node.js 项目诞生，创始人为 Ryan Dahl，它标志着 JavaScript 可以用于服务器端编程，从此网站的前端和后端可以使 用同一种语言开发。并且，Node.js 可以承受很大的并发流量，使得 开发某些互联网大规模的实时应用变得容易。 2009年，Jeremy Ashkenas 发布了 CoffeeScript 的最初版 本。CoffeeScript 可以被转换为 JavaScript

(@justin‑tse) Release 1.2.0 2024‑12‑06 序 兩年前，我在力扣上分享了“劍指 Offer”系列題解，受到了許多讀者的鼓勵與支持。在與讀者交流期間，我 最常被問到的一個問題是“如何入門演算法”。漸漸地，我對這個問題產生了濃厚的興趣。 兩眼一抹黑地刷題似乎是最受歡迎的方法，簡單、直接且有效。然而刷題就如同玩“踩地雷”遊戲，自學能 力強的人能夠順利將地雷逐個排掉，而基礎不足的人很 com/krahets/hello‑algo 倉庫。 動畫在 PDF 內的展示效果有限，可訪問 www.hello‑algo.com 網頁版以獲得更佳的閱讀體驗。 推薦語 “一本通俗易懂的資料結構與演算法入門書，引導讀者手腦並用地學習，強烈推薦演算法初學者閱讀！” ——鄧俊輝，清華大學計算機系教授 “如果我當年學資料結構與演算法時有《Hello 演算法》，學起來應該會簡單 10 倍！” ——李沐，亞馬遜資深首席科學家 願這本書在你的腦海中輕輕響起，留下獨特而深刻的旋律。 第 0 章 前言 www.hello‑algo.com 2 0.1 關於本書 本專案旨在建立一本開源、免費、對新手友好的資料結構與演算法入門教程。 ‧ 全書採用動畫圖解，內容清晰易懂、學習曲線平滑，引導初學者探索資料結構與演算法的知識地圖。 ‧ 源程式碼可一鍵執行，幫助讀者在練習中提升程式設計技能，瞭解演算法工作原理和資料結構底層實

学习模块加载和打包工具 学习包管理工具 学习版本控制 学习构建及任务自动化技术 学习网站性能优化 学习测试 学习无头浏览器 学习离线开发 学习网络／浏览器／应用的安全 多平台开发学习 导向学习 前端课程 前端开发学习的起点 前端资讯、新闻站和播客 第三部分：前端开发工具 Doc/API 浏览工具 SEO 工具 原型设计和线框图工具 制图工具 3 1.7.5 1.7.6 1.7 前端数据存储工具 (例如客户端的数据存储方案) 模块加载／打包工具 模块／包管理工具 托管工具 项目管理以及代码托管工具 协作与沟通工具 内容管理 托管／API 工具 后端即服务工具 离线工具 安全工具 构建工具 部署工具 4 1.7.38 1.7.39 1.7.40 1.7.41 网站／应用监控工具 JavaScript 错误报告／监控 性能工具 寻找工具的工具 5 Introduction 8 学习版本控制 学习构建及任务自动化技术 学习网站性能优化 学习测试 学习无头浏览器 学习离线开发 学习网络／浏览器／应用的安全 多平台开发学习 导向学习 前端课程 前端开发学习的起点 前端资讯、新闻站和播客 第三部分：前端开发工具 Doc/API 浏览工具 SEO 工具 原型设计和线框图工具 制图工具 HTTP / 网络工具 代码编辑工具

如果感觉以下内容理解困难，可以在读完“栈”章节后再来复习。 那么，迭代和递归具有什么内在联系呢？以上述递归函数为例，求和操作在递归的“归”阶段进行。这意味 着最初被调用的函数实际上是最后完成其求和操作的，这种工作机制与栈的“先入后出”原则异曲同工。 事实上，“调用栈”和“栈帧空间”这类递归术语已经暗示了递归与栈之间的密切关系。 1. 递：当函数被调用时，系统会在“调用栈”上为该函数分配新的栈帧，用于存储函数的局部变量、参数、 使用一个显式的栈来模拟系统调用栈 const stack = []; let res = 0; // 递：递归调用 for (let i = n; i > 0; i--) { // 通过“入栈操作”模拟“递” stack.push(i); } // 归：返回结果 while (stack.length) { // 通过“出栈操作”模拟“归” res += stack.pop(); } } return -1; } 值得说明的是，我们在实际中很少使用最佳时间复杂度，因为通常只有在很小概率下才能达到，可能会带来 一定的误导性。而最差时间复杂度更为实用，因为它给出了一个效率安全值，让我们可以放心地使用算法。 从上述示例可以看出，最差时间复杂度和最佳时间复杂度只出现于“特殊的数据分布”，这些情况的出现概率 可能很小，并不能真实地反映算法运行效率。相比之下，平均时间复杂度可以体现算法在随机输入数据下的

如果感觉以下内容理解困难，可以在读完“栈”章节后再来复习。 那么，迭代和递归具有什么内在联系呢？以上述递归函数为例，求和操作在递归的“归”阶段进行。这意味 着最初被调用的函数实际上是最后完成其求和操作的，这种工作机制与栈的“先入后出”原则异曲同工。 事实上，“调用栈”和“栈帧空间”这类递归术语已经暗示了递归与栈之间的密切关系。 1. 递：当函数被调用时，系统会在“调用栈”上为该函数分配新的栈帧，用于存储函数的局部变量、参数、 使用一个显式的栈来模拟系统调用栈 const stack = []; let res = 0; // 递：递归调用 for (let i = n; i > 0; i--) { // 通过“入栈操作”模拟“递” stack.push(i); } // 归：返回结果 while (stack.length) { // 通过“出栈操作”模拟“归” res += stack.pop(); } } return -1; } 值得说明的是，我们在实际中很少使用最佳时间复杂度，因为通常只有在很小概率下才能达到，可能会带来 一定的误导性。而最差时间复杂度更为实用，因为它给出了一个效率安全值，让我们可以放心地使用算法。 从上述示例可以看出，最差时间复杂度和最佳时间复杂度只出现于“特殊的数据分布”，这些情况的出现概率 可能很小，并不能真实地反映算法运行效率。相比之下，平均时间复杂度可以体现算法在随机输入数据下的

如果感觉以下内容理解困难，可以在读完“栈”章节后再来复习。 那么，迭代和递归具有什么内在联系呢？以上述递归函数为例，求和操作在递归的“归”阶段进行。这意味 着最初被调用的函数实际上是最后完成其求和操作的，这种工作机制与栈的“先入后出”原则异曲同工。 事实上，“调用栈”和“栈帧空间”这类递归术语已经暗示了递归与栈之间的密切关系。 1. 递：当函数被调用时，系统会在“调用栈”上为该函数分配新的栈帧，用于存储函数的局部变量、参数、 使用一个显式的栈来模拟系统调用栈 const stack = []; let res = 0; // 递：递归调用 for (let i = n; i > 0; i--) { // 通过“入栈操作”模拟“递” stack.push(i); } // 归：返回结果 while (stack.length) { // 通过“出栈操作”模拟“归” res += stack.pop(); } } return -1; } 值得说明的是，我们在实际中很少使用最佳时间复杂度，因为通常只有在很小概率下才能达到，可能会带来 一定的误导性。而最差时间复杂度更为实用，因为它给出了一个效率安全值，让我们可以放心地使用算法。 从上述示例可以看出，最差时间复杂度和最佳时间复杂度只出现于“特殊的数据分布”，这些情况的出现概率 可能很小，并不能真实地反映算法运行效率。相比之下，平均时间复杂度可以体现算法在随机输入数据下的

} } return -1; } 值得说明的是，我们在实际中很少使用最佳时间复杂度，因为通常只有在很小概率下才能达到，可能会带来 一定的误导性。而最差时间复杂度更为实用，因为它给出了一个效率安全值，让我们可以放心地使用算法。 从上述示例可以看出，最差或最佳时间复杂度只出现于“特殊的数据分布”，这些情况的出现概率可能很小， 并不能真实地反映算法运行效率。相比之下，平均时间复杂度可以体现算法在随机输入数据下的运行效率， { if (nums[i] === target) return i; } return -1; } 7. 扩容数组 在复杂的系统环境中，程序难以保证数组之后的内存空间是可用的，从而无法安全地扩展数组容量。因此在 大多数编程语言中，数组的长度是不可变的。 如果我们希望扩容数组，则需重新建立一个更大的数组，然后把原数组元素依次拷贝到新数组。这是一个 ?(?) 的操作，在数组很大的情况下是非常耗时的。 stack 和 queue ，而非链表。 83 第 5 章 栈与队列 � 栈如同叠猫猫，而队列就像猫猫排队。 两者分别代表着先入后出和先入先出的逻辑关系。 第 5 章 栈与队列 hello‑algo.com 84 5.1 栈 「栈 stack」是一种遵循先入后出的逻辑的线性数据结构。 我们可以将栈类比为桌面上的一摞盘子，如果需要拿出底部的盘子，则需要先将上面的盘子依次取出。我们 将盘

console.log(tmp); // 123 } 上面代码中，在 let 命令声明变量 tmp 之前，都属于变量 tmp 的“死区”。 “暂时性死区”也意味着 typeof 不再是一个百分之百安全的操作。 let 和 const 命令 28 typeof x; // ReferenceError let x; 上面代码中，变量 x 使用 let 命令声明，所以在声明之前，都属于 "undefined" 上面代码中， undeclared_variable 是一个不存在的变量名，结果返 回“undefined”。所以，在没有 let 之前， typeof 运算符是百分之百安全的，永 远不会报错。现在这一点不成立了。这样的设计是为了让大家养成良好的编程习 惯，变量一定要在声明之后使用，否则就报错。 有些“死区”比较隐蔽，不太容易发现。 function bar(x 不管是严格模式，还是普通模式， new Function('return this')() ，总 是会返回全局对象。但是，如果浏览器用了CSP（Content Security Policy，内 容安全政策），那么 eval 、 new Function 这些方法都可能无法使用。 综上所述，很难找到一种方法，可以在所有情况下，都取到顶层对象。下面是两种 勉强可以使用的方法。 // 方法一

if(error){// 取得失敗時の処理 throw error; } // 取得成功の処理 }); コールバック関数の引数には(エラーオブジェクト, 結果)が入る Node.js等JavaScriptでのコールバック関数の第一引数には Error オブジェクトを渡す というルールを用いるケースがあります。 このようにコールバックでの非同期処理もルールが統一されていた場合、コールバック関 promiseオブジェクトのインターフェースに沿った書き方に限定されます。 つまり、promiseオブジェクトに用意されてるメソッド(ここでは then や catch )以外は使 えないため、 コールバックのように引数に何を入れるかが自由に決められるわけではなく、 一定のやり方に統一されます。 6 JavaScript Promiseの本 この、Promiseという統一されたインターフェースがあることで、 そのインターフェースにお ではレスポンスの内容を引数に入れています。 resolveの 引数に入れる値には特に決まりはありませんが、コールバックと同様に次の処理へ渡したい 値を入れるといいでしょう。 (この値は then メソッドで受け取ることができます) Node.jsをやっている人は、コールバックを書く時に callback(error, response) と第 一引数にエラーオブジェクトを 入れることがよくあると思いますが、Promiseでは役割が