輸入兩棵二叉樹 A 和 B，判斷 B 是否為 A 的子結構。即 A 中是否存在一棵子樹與 B 結構完全相同、節點值也完全相同。 算法思路 在樹 A 中找到與

給定兩個遞增有序的單向鏈表，將它們合併為一個新的有序鏈表。要求不創建新節點，直接調整指針，時間 O(m+n)，空間 O(1)。 非遞歸合併（雙指針） 用 pMe

將單向鏈表原地反轉，即將頭節點變為尾節點，所有 next 指針方向反轉。要求迭代實現，空間複雜度 O(1)。 迭代法（三指針） 維護三個指針：pPre（前驅）、

給定一個單向鏈表，求倒數第 k 個節點。要求只能遍歷一次鏈表。 雙指針法（快慢指針） 定義兩個指針 pFast 和 pSlow，初始都指向頭節點。先讓 pFas

題目 輸入整數數組，調整順序使所有奇數位於偶數前面。要求原地修改、O(n) 時間、O(1) 空間。奇數/偶數內部相對順序無要求（若要求穩定需額外空間）。 雙指

在單向鏈表中，常規刪除節點需要從頭遍歷找到前驅節點，時間複雜度為 O(n)。但若已知要刪除的節點指針，可通過「值覆蓋法」在 O(1) 時間內完成刪除（大多數情況

給定一個整數，求其二進制表示中 1 的個數。這是一道常見的位運算面試題，主要考察對位運算特性的掌握。本文介紹三種解法，並分析其優缺點。 方法一：右移計數法 思路

定義 F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2) (n≥2)。 四種實現方式 1. 遞歸（指數級，教學用） long long f

題目 給定一個非遞減排序數組旋轉後得到的數組（如 [3,4,5,1,2]），查找其中的最小元素。數組可能包含重複值。要求 O(log n) 時間。 旋轉數組性

題目 僅使用兩個隊列（queue<T> 或 deque<T>）實現棧接口：push()、pop()、top()、empty()。 核心

題目大意 N 條牛（1 ≤ N ≤ 5000）排成一行，朝向 F（前）或 B（後）。有一台機器，固定參數 K（1 ≤ K ≤ N），每次操作翻轉連續 K 條牛的

題目大意 N 個朋友住在 X 軸上（坐標 x_i）。ACBOY 選一個朋友家作為基地，每次拜訪一個朋友後必須返回基地。總路程 = Σ |x_i - base|。

題目背景 學生分組，同組視為密切接觸。已知 0 號學生為疑似病例，求所有疑似學生總數。輸入多組測試，每組 n（學生數 ≤ 30000）、m（組數 ≤ 500），

題目大意 給定 5 個時間（格式 hh:mm，24 小制），計算每個時間的時針與分針最小夾角（0°~180°）。按夾角非遞減排序，夾角相同時按時間早晚排序。輸出

題目 僅使用兩個棧（stack<T>）實現隊列接口：push_back()（入隊）、pop_front()（出隊）、front()、empty()、

在面試中，重建二叉樹是一道經典的算法題。給定一棵二叉樹的前序遍歷序列和中序遍歷序列，我們可以唯一確定這棵二叉樹的結構，並將其重建出來。 核心思路 前序遍歷的順序

題目 給定單鏈表頭指針，從尾到頭打印每個節點的值。不能修改鏈表結構。 方法一：顯式棧（推薦） 思路：順序遍歷鏈表，將節點指針壓入 std::stack；遍歷結

問題背景 字符串空格處理是面試高頻題，核心要求：原地修改（不分配新數組）、時間 O(n)、空間 O(1)。本文系統講解三種場景： 替換空格為 %20（URL

題目描述 在一個 m × n 的二維數組中，每行從左到右遞增，每列從上到下遞增。給定目標值 target，判斷是否存在於數組中。要求時間復雜度 O(m + n)

什麼是單例模式？ 單例模式確保一個類在整個程序生命週期中只有一個實例，並提供全局訪問點。適用於配置管理器、日誌記錄器、資源池等場景。 演進歷程：四個版本對比