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：基於陣列實現的資料結構也稱“靜態資料結構”是否有歧義？堆疊也可以進行出堆疊和入堆疊等操作，這

ASP.NET ) • 學習曲線更低 – 採用 TypeScript 語法更簡潔 ( 類別、介面、屬性、方法 ) – 移除超過 40+ 個 directives • 平台支援更強大 – 支援 Browser, Node.js, NativeScript, React Native, … 11 Angular 2 的開發語言 TypeScript 2.0 ES 2015 ES5 Angular 的「超集合」 – 具有新穎的 JavaScript 語言特性 ( let, const, for-of, … ) – 可透過 Babel 轉譯器將瀏覽器不支援的語法轉為 ES5 版本 • TypeScript – 此版本為 ES 2015 的「超集合」 – 具有強型別特性、內建 ES5 轉譯器 (Transpiler)、更好的工具支援 • Dart – 非 JavaScript 家族的程式語言 Application 21 準備 Angular 2 開發環境 • 架設 Angular 2 開發環境說明文件 • 如何修改 Visual Studio Code 內建的 TypeScript 版本 • 關於 TypeScript 2.0 之後的模組定義檔 ( *.d.ts ) 22 使用 Angular CLI 建立專案範本 • 請務必在 NTFS 檔案系統執行相關命令 (Windows)

位足以表示所有可能的字元。然而，這是一個不正確的判斷。後來 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

位足以表示所有可能的字元。然而，這是一個不正確的判斷。後來 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

位足以表示所有可能的字元。然而，這是一個不正確的判斷。後來 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

位足以表示所有可能的字元。然而，這是一個不正確的判斷。後來 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