Hello 算法 Rust 语言版 作者：靳宇栋（@krahets） 代码审阅：伍志豪（@night‑cruise）、荣怡（@rongyi） Release 1.2.0 2024‑12‑06 序 两年前，我在力扣上分享了“剑指 Offer”系列题解，受到了许多读者的鼓励和支持。在与读者交流期间，我 最常被问的一个问题是“如何入门算法”。逐渐地，我对这个问题产生了浓厚的兴趣。 两眼一抹 字节。 ‧ Go 语言的 string 类型在内部使用 UTF‑8 编码。Go 语言还提供了 rune 类型，它用于表示单个 Unicode 码点。 ‧ Rust 语言的 str 和 String 类型在内部使用 UTF‑8 编码。Rust 也提供了 char 类型，用于表示单个 Unicode 码点。 需要注意的是，以上讨论的都是字符串在编程语言中的存储方式，这和字符串如何在文件中存储或在网络中 0, 0, 0, 0] let slice: &[i32] = &[0; 5]; // 在 Rust 中，指定长度时（[i32; 5]）为数组，不指定长度时（&[i32]）为切片 // 由于 Rust 的数组被设计为在编译期确定长度，因此只能使用常量来指定长度 // Vector 是 Rust 一般情况下用作动态数组的类型 // 为了方便实现扩容 extend() 方法，以下将 vector

字节。 ‧ Go 语言的 string 类型在内部使用 UTF‑8 编码。Go 语言还提供了 rune 类型，它用于表示单个 Unicode 码点。 ‧ Rust 语言的 str 和 String 类型在内部使用 UTF‑8 编码。Rust 也提供了 char 类型，用于表示单个 Unicode 码点。 需要注意的是，以上讨论的都是字符串在编程语言中的存储方式，这和字符串如何在文件中存储或在网络中 链表的首个节点被称为“头节点”，最后一个节点被称为“尾节点”。 ‧ 尾节点指向的是“空”，它在 Java、C++ 和 Python 中分别被记为 null、nullptr 和 None 。 ‧ 在 C、C++、Go 和 Rust 等支持指针的语言中，上述“引用”应被替换为“指针”。 如以下代码所示，链表节点 ListNode 除了包含值，还需额外保存一个引用（指针）。因此在相同数据量下，链 表比数组占用更多的内存空间。 Dart 环境 1. 下载并安装 Dart 。 2. 在 VS Code 的插件市场中搜索 dart ，安装 Dart 。 10. Rust 环境 1. 下载并安装 Rust 。 2. 在 VS Code 的插件市场中搜索 rust ，安装 rust‑analyzer 。 第 16 章 附录 www.hello‑algo.com 366 16.2 一起参与创作 由于笔者能力有限，书中

字节。 ‧ Go 语言的 string 类型在内部使用 UTF‑8 编码。Go 语言还提供了 rune 类型，它用于表示单个 Unicode 码点。 ‧ Rust 语言的 str 和 String 类型在内部使用 UTF‑8 编码。Rust 也提供了 char 类型，用于表示单个 Unicode 码点。 需要注意的是，以上讨论的都是字符串在编程语言中的存储方式，这和字符串如何在文件中存储或在网络中 链表的首个节点被称为“头节点”，最后一个节点被称为“尾节点”。 ‧ 尾节点指向的是“空”，它在 Java、C++ 和 Python 中分别被记为 null、nullptr 和 None 。 ‧ 在 C、C++、Go 和 Rust 等支持指针的语言中，上述“引用”应被替换为“指针”。 如以下代码所示，链表节点 ListNode 除了包含值，还需额外保存一个引用（指针）。因此在相同数据量下，链 表比数组占用更多的内存空间。 Dart 环境 1. 下载并安装 Dart 。 2. 在 VS Code 的插件市场中搜索 dart ，安装 Dart 。 10. Rust 环境 1. 下载并安装 Rust 。 2. 在 VS Code 的插件市场中搜索 rust ，安装 rust‑analyzer 。 第 16 章 附录 www.hello‑algo.com 359 16.2 一起参与创作 由于笔者能力有限，书中

字节。 ‧ Go 语言的 string 类型在内部使用 UTF‑8 编码。Go 语言还提供了 rune 类型，它用于表示单个 Unicode 码点。 ‧ Rust 语言的 str 和 String 类型在内部使用 UTF‑8 编码。Rust 也提供了 char 类型，用于表示单个 Unicode 码点。 需要注意的是，以上讨论的都是字符串在编程语言中的存储方式，这和字符串如何在文件中存储或在网络中 链表的首个节点被称为“头节点”，最后一个节点被称为“尾节点”。 ‧ 尾节点指向的是“空”，它在 Java、C++ 和 Python 中分别被记为 null、nullptr 和 None 。 ‧ 在 C、C++、Go 和 Rust 等支持指针的语言中，上述“引用”应被替换为“指针”。 如以下代码所示，链表节点 ListNode 除了包含值，还需额外保存一个引用（指针）。因此在相同数据量下，链 表比数组占用更多的内存空间。 Dart 环境 1. 下载并安装 Dart 。 2. 在 VS Code 的插件市场中搜索 dart ，安装 Dart 。 10. Rust 环境 1. 下载并安装 Rust 。 2. 在 VS Code 的插件市场中搜索 rust ，安装 rust‑analyzer 。 第 16 章 附录 www.hello‑algo.com 369 16.2 一起参与创作 由于笔者能力有限，书中

字节。 ‧ Go 语言的 string 类型在内部使用 UTF‑8 编码。Go 语言还提供了 rune 类型，它用于表示单个 Unicode 码点。 ‧ Rust 语言的 str 和 String 类型在内部使用 UTF‑8 编码。Rust 也提供了 char 类型，用于表示单个 Unicode 码点。 需要注意的是，以上讨论的都是字符串在编程语言中的存储方式，这和字符串如何在文件中存储或在网络中 链表的首个节点被称为“头节点”，最后一个节点被称为“尾节点”。 ‧ 尾节点指向的是“空”，它在 Java、C++ 和 Python 中分别被记为 null、nullptr 和 None 。 ‧ 在 C、C++、Go 和 Rust 等支持指针的语言中，上述“引用”应被替换为“指针”。 如以下代码所示，链表节点 ListNode 除了包含值，还需额外保存一个引用（指针）。因此在相同数据量下，链 表比数组占用更多的内存空间。 Dart 环境 1. 下载并安装 Dart 。 2. 在 VS Code 的插件市场中搜索 dart ，安装 Dart 。 10. Rust 环境 1. 下载并安装 Rust 。 2. 在 VS Code 的插件市场中搜索 rust ，安装 rust‑analyzer 。 第 16 章 附录 www.hello‑algo.com 366 16.2 一起参与创作 由于笔者能力有限，书中

字节。 ‧ Go 语言的 string 类型在内部使用 UTF‑8 编码。Go 语言还提供了 rune 类型，它用于表示单个 Unicode 码点。 ‧ Rust 语言的 str 和 String 类型在内部使用 UTF‑8 编码。Rust 也提供了 char 类型，用于表示单个 Unicode 码点。 需要注意的是，以上讨论的都是字符串在编程语言中的存储方式，这和字符串如何在文件中存储或在网络中 链表的首个节点被称为“头节点”，最后一个节点被称为“尾节点”。 ‧ 尾节点指向的是“空”，它在 Java、C++ 和 Python 中分别被记为 null、nullptr 和 None 。 ‧ 在 C、C++、Go 和 Rust 等支持指针的语言中，上述“引用”应被替换为“指针”。 如以下代码所示，链表节点 ListNode 除了包含值，还需额外保存一个引用（指针）。因此在相同数据量下，链 表比数组占用更多的内存空间。 Dart 环境 1. 下载并安装 Dart 。 2. 在 VS Code 的插件市场中搜索 dart ，安装 Dart 。 10. Rust 环境 1. 下载并安装 Rust 。 2. 在 VS Code 的插件市场中搜索 rust ，安装 rust‑analyzer 。 第 16 章 附录 www.hello‑algo.com 365 16.2 一起参与创作 由于笔者能力有限，书中

字节。 ‧ Go 语言的 string 类型在内部使用 UTF‑8 编码。Go 语言还提供了 rune 类型，它用于表示单个 Unicode 码点。 ‧ Rust 语言的 str 和 String 类型在内部使用 UTF‑8 编码。Rust 也提供了 char 类型，用于表示单个 Unicode 码点。 需要注意的是，以上讨论的都是字符串在编程语言中的存储方式，这和字符串如何在文件中存储或在网络中 链表的首个节点被称为“头节点”，最后一个节点被称为“尾节点”。 ‧ 尾节点指向的是“空”，它在 Java、C++ 和 Python 中分别被记为 null、nullptr 和 None 。 ‧ 在 C、C++、Go 和 Rust 等支持指针的语言中，上述“引用”应被替换为“指针”。 如以下代码所示，链表节点 ListNode 除了包含值，还需额外保存一个引用（指针）。因此在相同数据量下，链 表比数组占用更多的内存空间。 Dart 环境 1. 下载并安装 Dart 。 2. 在 VS Code 的插件市场中搜索 dart ，安装 Dart 。 10. Rust 环境 1. 下载并安装 Rust 。 2. 在 VS Code 的插件市场中搜索 rust ，安装 rust‑analyzer 。 第 16 章 附录 www.hello‑algo.com 370 16.2 一起参与创作 由于笔者能力有限，书中

字节。 ‧ Go 语言的 string 类型在内部使用 UTF‑8 编码。Go 语言还提供了 rune 类型，它用于表示单个 Unicode 码点。 ‧ Rust 语言的 str 和 String 类型在内部使用 UTF‑8 编码。Rust 也提供了 char 类型，用于表示单个 Unicode 码点。 需要注意的是，以上讨论的都是字符串在编程语言中的存储方式，这和字符串如何在文件中存储或在网络中 链表的首个节点被称为“头节点”，最后一个节点被称为“尾节点”。 ‧ 尾节点指向的是“空”，它在 Java、C++ 和 Python 中分别被记为 null、nullptr 和 None 。 ‧ 在 C、C++、Go 和 Rust 等支持指针的语言中，上述“引用”应被替换为“指针”。 如以下代码所示，链表节点 ListNode 除了包含值，还需额外保存一个引用（指针）。因此在相同数据量下，链 表比数组占用更多的内存空间。 Dart 环境 1. 下载并安装 Dart 。 2. 在 VS Code 的插件市场中搜索 dart ，安装 Dart 。 10. Rust 环境 1. 下载并安装 Rust 。 2. 在 VS Code 的插件市场中搜索 rust ，安装 rust‑analyzer 。 第 16 章 附录 www.hello‑algo.com 351 16.2 一起参与创作 由于笔者能力有限，书中

位元組。 ‧ Go 語言的 string 型別在內部使用 UTF‑8 編碼。Go 語言還提供了 rune 型別，它用於表示單個 Unicode 碼點。 ‧ Rust 語言的 str 和 String 型別在內部使用 UTF‑8 編碼。Rust 也提供了 char 型別，用於表示單個 Unicode 碼點。 需要注意的是，以上討論的都是字串在程式語言中的儲存方式，這和字串如何在檔案中儲存或在網路中傳輸 鏈結串列的首個節點被稱為“頭節點”，最後一個節點被稱為“尾節點”。 ‧ 尾節點指向的是“空”，它在 Java、C++ 和 Python 中分別被記為 null、nullptr 和 None 。 ‧ 在 C、C++、Go 和 Rust 等支持指標的語言中，上述“引用”應被替換為“指標”。 如以下程式碼所示，鏈結串列節點 ListNode 除了包含值，還需額外儲存一個引用（指標）。因此在相同資料 量下，鏈結串列比陣列佔用更多的記憶體空間。 Dart 環境 1. 下載並安裝 Dart 。 2. 在 VS Code 的擴充功能市場中搜索 dart ，安裝 Dart 。 10. Rust 環境 1. 下載並安裝 Rust 。 2. 在 VS Code 的擴充功能市場中搜索 rust ，安裝 rust‑analyzer 。 第 16 章 附錄 www.hello‑algo.com 366 16.2 一起參與創作 由於筆者能力有限，書

位元組。 ‧ Go 語言的 string 型別在內部使用 UTF‑8 編碼。Go 語言還提供了 rune 型別，它用於表示單個 Unicode 碼點。 ‧ Rust 語言的 str 和 String 型別在內部使用 UTF‑8 編碼。Rust 也提供了 char 型別，用於表示單個 Unicode 碼點。 需要注意的是，以上討論的都是字串在程式語言中的儲存方式，這和字串如何在檔案中儲存或在網路中傳輸 鏈結串列的首個節點被稱為“頭節點”，最後一個節點被稱為“尾節點”。 ‧ 尾節點指向的是“空”，它在 Java、C++ 和 Python 中分別被記為 null、nullptr 和 None 。 ‧ 在 C、C++、Go 和 Rust 等支持指標的語言中，上述“引用”應被替換為“指標”。 如以下程式碼所示，鏈結串列節點 ListNode 除了包含值，還需額外儲存一個引用（指標）。因此在相同資料 量下，鏈結串列比陣列佔用更多的記憶體空間。 Dart 環境 1. 下載並安裝 Dart 。 2. 在 VS Code 的擴充功能市場中搜索 dart ，安裝 Dart 。 10. Rust 環境 1. 下載並安裝 Rust 。 2. 在 VS Code 的擴充功能市場中搜索 rust ，安裝 rust‑analyzer 。 第 16 章 附錄 www.hello‑algo.com 366 16.2 一起參與創作 由於筆者能力有限，書