Hello 演算法 C++ 語言版 作者：靳宇棟（@krahets） 程式碼審閱：宮蘭景（@Gonglja） Release 1.2.0 2024‑12‑06 序 兩年前，我在力扣上分享了“劍指 Offer”系列題解，受到了許多讀者的鼓勵與支持。在與讀者交流期間，我 最常被問到的一個問題是“如何入門演算法”。漸漸地，我對這個問題產生了濃厚的興趣。 兩眼一抹黑地刷題似乎是最受歡迎的方法 和 ?(2?) 等。 2. Q & A Q：尾遞迴的空間複雜度是 ?(1) 嗎？ 理論上，尾遞迴函式的空間複雜度可以最佳化至 ?(1) 。不過絕大多數程式語言（例如 Java、Python、C++、 Go、C# 等）不支持自動最佳化尾遞迴，因此通常認為空間複雜度是 ?(?) 。 Q：函式和方法這兩個術語的區別是什麼？ 函式（function）可以被獨立執行，所有參數都以顯式傳遞。方法（ 他程式語言中的方法。 ‧ Java 和 C# 是物件導向的程式語言，程式碼塊（方法）通常作為某個類別的一部分。靜態方法的行為類 似於函式，因為它被繫結在類別上，不能訪問特定的例項變數。 ‧ C++ 和 Python 既支持程序式程式設計（函式），也支持物件導向程式設計（方法）。 Q：圖解“常見的空間複雜度型別”反映的是否是佔用空間的絕對大小？ 不是，該圖展示的是空間複雜度，其反映的是增長趨勢，而不是佔用空間的絕對大小。

Advanced Usage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 222 17.5 Syntax Guide . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 223 18 Metaprogramming More About Callbacks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 363 27.18 C++ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 363 28 Handling Revise-based workflows . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 447 36 Style Guide 449 36.1 Indentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Advanced Usage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 222 17.5 Syntax Guide . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 223 18 Metaprogramming More About Callbacks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 363 27.18 C++ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 363 28 Handling Revise-based workflows . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 447 36 Style Guide 449 36.1 Indentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Advanced Usage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 236 18.5 Syntax Guide . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 238 19 Metaprogramming More About Callbacks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 385 28.18 C++ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 385 29 Handling Revise-based workflows . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 480 37 Style Guide 482 37.1 Indentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Advanced Usage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 236 18.5 Syntax Guide . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 238 19 Metaprogramming More About Callbacks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 385 28.18 C++ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 385 29 Handling Revise-based workflows . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 480 37 Style Guide 482 37.1 Indentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Advanced Usage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 236 18.5 Syntax Guide . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 238 19 Metaprogramming More About Callbacks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 385 28.18 C++ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 385 29 Handling Revise-based workflows . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 480 37 Style Guide 482 37.1 Indentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Advanced Usage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 237 18.5 Syntax Guide . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 239 19 Metaprogramming More About Callbacks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 388 28.18 C++ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 388 29 Handling workflows . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 491CONTENTS vii 37 Style Guide 493 37.1 Indentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Advanced Usage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 237 18.5 Syntax Guide . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 239 19 Metaprogramming More About Callbacks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 389 28.18 C++ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 389 29 Handling workflows . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 492CONTENTS vii 37 Style Guide 494 37.1 Indentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Advanced Usage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 237 18.5 Syntax Guide . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 239 19 Metaprogramming More About Callbacks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 388 28.18 C++ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 388 29 Handling workflows . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 491CONTENTS vii 37 Style Guide 493 37.1 Indentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Advanced Usage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 237 18.5 Syntax Guide . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 239 19 Metaprogramming More About Callbacks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 388 28.18 C++ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 388 29 Handling workflows . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 491CONTENTS vii 37 Style Guide 493 37.1 Indentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .