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：基于数组实现的数据结构也称“静态数据结构”是否有歧义？栈也可以进行出栈和入栈等操作，这些操

位足以表示所有可能的字符。然而，这是一个不正确的判断。后来 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

位足以表示所有可能的字符。然而，这是一个不正确的判断。后来 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

位足以表示所有可能的字符。然而，这是一个不正确的判断。后来 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：基於陣列實現的資料結構也稱“靜態資料結構”是否有歧義？堆疊也可以進行出堆疊和入堆疊等操作，這 的擴充功能市場中搜索 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：基於陣列實現的資料結構也稱“靜態資料結構”是否有歧義？堆疊也可以進行出堆疊和入堆疊等操作，這 的擴充功能市場中搜索 Prettier ，安裝程式碼格式化工具。 8. TypeScript 環境 1. 同 JavaScript 環境安裝步驟。 2. 安裝 TypeScript Execute (tsx) 。 3. 在 VS Code 的擴充功能市場中搜索 typescript ，安裝 Pretty TypeScript Errors 。 9. Dart 環境 1. 下載並安裝 Dart