Hello 算法 TypeScript 语言版 作者：靳宇栋（@krahets） 代码审阅：谢发 (@justin‑tse) Release 1.2.0 2024‑12‑06 序 两年前，我在力扣上分享了“剑指 Offer”系列题解，受到了许多读者的鼓励和支持。在与读者交流期间，我 最常被问的一个问题是“如何入门算法”。逐渐地，我对这个问题产生了浓厚的兴趣。 两眼一抹黑地刷题似乎是最 位足以表示所有可能的字符。然而，这是一个不正确的判断。后来 Unicode 规范扩展到了超过 16 位，所以 Java 中的字符现在可能由一对 16 位的值（称为“代理对”）表示。 ‧ JavaScript 和 TypeScript 的字符串使用 UTF‑16 编码的原因与 Java 类似。当 1995 年 Netscape 公司 首次推出 JavaScript 语言时，Unicode 还处于发展早期，那时候使用 16 树。因此，哈希表可能同时包含线性数据结构（数组、链表）和非线性数据结构（树）。 Q：char 类型的长度是 1 字节吗？ char 类型的长度由编程语言采用的编码方法决定。例如，Java、JavaScript、TypeScript、C# 都采用 UTF‑16 编码（保存 Unicode 码点），因此 char 类型的长度为 2 字节。 Q：基于数组实现的数据结构也称“静态数据结构”是否有歧义？栈也可以进行出栈和入栈等操作，这些操

Hello 演算法 TypeScript 語言版 作者：靳宇棟（@krahets） 程式碼審閱：謝發 (@justin‑tse) Release 1.2.0 2024‑12‑06 序 兩年前，我在力扣上分享了“劍指 Offer”系列題解，受到了許多讀者的鼓勵與支持。在與讀者交流期間，我 最常被問到的一個問題是“如何入門演算法”。漸漸地，我對這個問題產生了濃厚的興趣。 兩眼一抹黑地刷題 位足以表示所有可能的字元。然而，這是一個不正確的判斷。後來 Unicode 規範擴展到了超 過 16 位，所以 Java 中的字元現在可能由一對 16 位的值（稱為“代理對”）表示。 ‧ JavaScript 和 TypeScript 的字串使用 UTF‑16 編碼的原因與 Java 類似。當 1995 年 Netscape 公司 首次推出 JavaScript 語言時，Unicode 還處於發展早期，那時候使用 16 一棵樹。因此，雜湊表可能同時包含線性資料結構（陣列、鏈結串列）和非線性資料結構（樹）。 Q：char 型別的長度是 1 位元組嗎？ char 型別的長度由程式語言採用的編碼方法決定。例如，Java、JavaScript、TypeScript、C# 都採用 UTF‑16 編碼（儲存 Unicode 碼點），因此 char 型別的長度為 2 位元組。 Q：基於陣列實現的資料結構也稱“靜態資料結構”是否有歧義？堆疊也可以進行出堆疊和入堆疊等操作，這

C++ program (still mostly true) + any C++ code can seamlessly call any C + C optimizer+linker. TypeScript: Every JS program is a TS program + any TS code can seamlessly call any JS code. .54 C++: Every C++ program (still mostly true) + any C++ code can seamlessly call any C + C optimizer+linker. TypeScript: Every JS program is a TS program + any TS code can seamlessly call any JS code. Swift: Bidirectional C++ program (still mostly true) + any C++ code can seamlessly call any C + C optimizer+linker. TypeScript: Every JS program is a TS program + any TS code can seamlessly call any JS code. Swift: Bidirectional

HTML Android TypeScript Objective-C NodeJS Shell Ruby 2024年，Gitee上的编 程语言依然由Java、 JavaScript、Python引 领潮流。 与此同时变化也在悄然进 行中：凭借AI开发热潮， C与C++依然在今年焕发 着生命力，流行度已与十 年前不相上下。 TypeScript依然强势增 长，随着越来越多的开发 长，随着越来越多的开发 者从JavaScript转向 TypeScript，其未来的 发展更值得期待。 11 / 111 本年度增长最快编程语言 35.71% 33.04% 30.09% 27.93% 22.94% 21.03% 19.69% 19.56% 17.86% 16.91% 15.63% 15.41% TypeScript Rust YAML Visual Basic Verilog Verilog C C++ Python Kotlin C# Dart Arduino TypeScript连续两年成为了 Gitee年度增长最快编程语言 （2023年增长率为49.04%）， 同样持续强势的还有Rust以及 C语言家族。 此外，Dart及Arduino首次上榜， 符合2024年跨平台开发及机器 人开发的潮流。 12 / 111 本年度最常用开源许可证 MIT

customizable 1 2 3 4 5 6 Extensions allow for rich multi-language support – Python, C++, C#, Typescript... Its free! Works on many OS – develop on Mac, Linux, Windows,... Remote Development solutions Visual Studio – David Li & Mryam Girmay ​Thursday 5th​ • Cooperative C++ Evolution: Towards a Typescript for C++ – Herb Sutter (Keynote) • How Visual Studio Code Can Help You Develop More Efficiently

platforms Open source, built with .NET https://github.com/dotnet/msbuild Natively supports C++ C# Typescript etc…Build & Project Systems MSBuild GNU Make NinjaBuild & Project Systems GNU MakeBuild & Project in Visual Studio – David Li & Mryam Girmay ​Thursday 5th • Cooperative C++ Evolution: Towards a Typescript for C++ – Herb Sutter (Keynote) • How Visual Studio Code Can Help You Develop More Efficiently

意就是这门语言不好的地方很多，必须写一本书才能讲清楚。另外一些 程序员则感到，为了更合理地编写 JavaScript 程序，就不能用 JavaScript 来写，而必须发明新的语言，比如 CoffeeScript、 TypeScript、Dart 这些新语言的发明目的，多多少少都有这个因 导论 - 14 - 本文档使用 书栈(BookStack.CN) 构建 素。 尽管如此，目前看来，JavaScript 的地位还是无法动摇。加之，语 开始崛起，AngularJS 项目和 Ember 项目都发布了1.0版本。 2012年，微软发布 TypeScript 语言。该语言被设计成 JavaScript 的超集，这意味着所有 JavaScript 程序，都可以不 经修改地在 TypeScript 中运行。同时，TypeScript 添加了很多 新的语法特性，主要目的是为了开发大型程序，然后还可以被编译成 JavaScript 运行。 Android 平台的 Java 代码，从而为 JavaScript 语言开发高性 能的原生 App 打开了一条道路。 2015年4月，Angular 框架宣布，2.0 版将基于微软公司的 TypeScript语言开发，这等于为 JavaScript 语言引入了强类型。 2015年5月，Node 模块管理器 NPM 超越 CPAN，标志着 JavaScript 成为世界上软件模块最多的语言。

位足以表示所有可能的字符。然而，这是一个不正确的判断。后来 Unicode 规范扩展到了超过 16 位，所以 Java 中的字符现在可能由一对 16 位的值（称为“代理对”）表示。 ‧ JavaScript 和 TypeScript 的字符串使用 UTF‑16 编码的原因与 Java 类似。当 1995 年 Netscape 公司 首次推出 JavaScript 语言时，Unicode 还处于发展早期，那时候使用 16 树。因此，哈希表可能同时包含线性数据结构（数组、链表）和非线性数据结构（树）。 Q：char 类型的长度是 1 字节吗？ char 类型的长度由编程语言采用的编码方法决定。例如，Java、JavaScript、TypeScript、C# 都采用 UTF‑16 编码（保存 Unicode 码点），因此 char 类型的长度为 2 字节。 Q：基于数组实现的数据结构也称“静态数据结构”是否有歧义？栈也可以进行出栈和入栈等操作，这些操 Code 的插件市场中搜索 Prettier ，安装代码格式化工具。 8. TypeScript 环境 1. 同 JavaScript 环境安装步骤。 2. 安装 TypeScript Execute (tsx) 。 3. 在 VS Code 的插件市场中搜索 typescript ，安装 Pretty TypeScript Errors 。 9. Dart 环境 1. 下载并安装 Dart

位足以表示所有可能的字符。然而，这是一个不正确的判断。后来 Unicode 规范扩展到了超过 16 位，所以 Java 中的字符现在可能由一对 16 位的值（称为“代理对”）表示。 ‧ JavaScript 和 TypeScript 的字符串使用 UTF‑16 编码的原因与 Java 类似。当 1995 年 Netscape 公司 首次推出 JavaScript 语言时，Unicode 还处于发展早期，那时候使用 16 树。因此，哈希表可能同时包含线性数据结构（数组、链表）和非线性数据结构（树）。 Q：char 类型的长度是 1 字节吗？ char 类型的长度由编程语言采用的编码方法决定。例如，Java、JavaScript、TypeScript、C# 都采用 UTF‑16 编码（保存 Unicode 码点），因此 char 类型的长度为 2 字节。 Q：基于数组实现的数据结构也称“静态数据结构”是否有歧义？栈也可以进行出栈和入栈等操作，这些操 Code 的插件市场中搜索 Prettier ，安装代码格式化工具。 8. TypeScript 环境 1. 同 JavaScript 环境安装步骤。 2. 安装 TypeScript Execute (tsx) 。 3. 在 VS Code 的插件市场中搜索 typescript ，安装 Pretty TypeScript Errors 。 9. Dart 环境 1. 下载并安装 Dart

位足以表示所有可能的字符。然而，这是一个不正确的判断。后来 Unicode 规范扩展到了超过 16 位，所以 Java 中的字符现在可能由一对 16 位的值（称为“代理对”）表示。 ‧ JavaScript 和 TypeScript 的字符串使用 UTF‑16 编码的原因与 Java 类似。当 1995 年 Netscape 公司 首次推出 JavaScript 语言时，Unicode 还处于发展早期，那时候使用 16 树。因此，哈希表可能同时包含线性数据结构（数组、链表）和非线性数据结构（树）。 Q：char 类型的长度是 1 字节吗？ char 类型的长度由编程语言采用的编码方法决定。例如，Java、JavaScript、TypeScript、C# 都采用 UTF‑16 编码（保存 Unicode 码点），因此 char 类型的长度为 2 字节。 Q：基于数组实现的数据结构也称“静态数据结构”是否有歧义？栈也可以进行出栈和入栈等操作，这些操 Code 的插件市场中搜索 Prettier ，安装代码格式化工具。 8. TypeScript 环境 1. 同 JavaScript 环境安装步骤。 2. 安装 TypeScript Execute (tsx) 。 3. 在 VS Code 的插件市场中搜索 typescript ，安装 Pretty TypeScript Errors 。 9. Dart 环境 1. 下载并安装 Dart