LeetCode 112 Path Sum:二叉樹路徑總和的遞歸與迭代解法
LeetCode 112 Path Sum 完整解析 一、題目翻譯 給定二叉樹根節點 root 與目標和 targetSum,判斷是否存在從根節點到葉子節點的
LeetCode 172 Factorial Trailing Zeroes:階乘尾部零個數的對數時間解法
LeetCode 172 階乘尾部零個數完整解析 一、題目翻譯 給定整數 n,返回 n!(階乘)十進制表示中尾部連續零的個數。 要求:對數時間複雜度 O(lo
LeetCode 119 Pascal's Triangle II:帕斯卡三角形第 k 行的 O(k) 空間最優解法
LeetCode 119 Pascals Triangle II 完整解析 一、題目翻譯 給定非負索引 k(0-based),返回帕斯卡三角形的第 k 行。
LeetCode 66 Plus One:向數字陣列加一的多種解法與邊界處理
LeetCode 66 Plus One 完整解析 一、題目翻譯 給定一個非負整數,以數位陣列形式儲存(最高位在陣列首部),將該整數加一並返回新的數位陣列。
LeetCode 107 二叉樹自底向上層序遍歷:BFS + Map 逆序輸出
LeetCode 107 二叉樹自底向上層序遍歷:BFS + Map 逆序輸出 題目描述 同 102 題,但輸出順序反轉:從葉子層到根節點層,每層仍從左到右。
LeetCode 通配符匹配:回溯法 O(1) 空間解決 * ? 模式匹配
LeetCode 通配符匹配:回溯法 O(1) 空間解決 * ? 模式匹配 題目描述 判斷字串 s 是否匹配模式 p。通配符:? 匹配任意單字符,* 匹配任意
LeetCode 102 二叉樹層序遍歷:BFS 佇列 + Map 按層聚合
LeetCode 102 二叉樹層序遍歷:BFS 佇列 + Map 按層聚合 題目描述 給定二叉樹,返回層序遍歷結果:每層節點值組成列表,按層從上到下、每層從
LeetCode 合法數字驗證:有限狀態機解析科學計數法、小數點、符號完整邏輯
LeetCode 合法數字驗證:有限狀態機解析科學計數法、小數點、符號完整邏輯 題目描述 判斷字串是否為合法數值。包含:整數、小數、正負號、科學計數法 e/E
LeetCode 198 打家劫舍:動態規劃滾動陣列 O(1) 空間優化
LeetCode 198 打家劫舍:動態規劃滾動陣列 O(1) 空間優化 題目描述 沿街房屋各有現金,相鄰房屋有防盜系統連動。求不觸發警報前提下最大竊取金額。
C/C++ 編碼規範全方位指南:從檔案排版到效能優化的工程級標準
C/C++ 編碼規範全方位指南:從檔案排版到效能優化的工程級標準 前言 編碼規範核心目標:高質量完成需求 + 良好可讀性/可維護性/可移植性。參考標準:GNU
C++11 新特性:STL 堆算法詳解與 is_heap 系列函數實戰
C++11 新特性:STL 堆算法詳解與 is_heap 系列函數實戰 堆與棧的區別 堆:動態記憶體分配區域,手動管理(new/delete、malloc/
威爾遜定理:質數判定的充要條件與階乘同餘性質
定理陳述 威爾遜定理:對於整數 1,p 是質數 當且僅當 (p - 1)! ≡ -1 (mod p) (即 (p-1)! ≡ p-1 (mod p)) 證
C++ stringstream 使用指南:字符串流的創建、清空、提取與常見陷阱
基本用法 stringstream(需 <sstream>)實現字符串與數值、不同類型間的格式化轉換,類似 iostream 但操作內存緩衝區。
POJ 4011 自動電話交換:三位數減兩兩位數為零的計數問題
POJ 4011 自動電話交換:三位數減兩兩位數為零的計數問題 題目描述 給定三位數 ATE,求有多少對 (a, b) 滿足:a + b = ATE,其中 0
中國剩餘定理:互質模數線性同餘方程組構造解法詳解
定理陳述 設 m_1, m_2, ..., m_k 兩兩互質(gcd(m_i, m_j)=1, i≠j)。對任意整數 a_1,...,a_k,方程組: x ≡
除法取模:C/C++ 負數取模行為差異與正確處理模式
問題現象 C/C++ 中 % 運算符對負數的行為在 C++11 前為實現定義,C++11 規定「截向零取模」:(-5) % 3 == -2(餘數符號與被除數相同
基礎模運算:加減乘除、冪、逆元與同餘方程核心法則
模運算基本定義 對於正整數模數 m,整數 a 模 m 的餘數記作 a mod m(或 a % m)。若 a ≡ b (mod m),表示 m | (a-b)。
區間篩法:在任意區間 [L, R] 內快速篩選質數
問題背景 當需要統計或枚舉大區間 [L, R](如 L=10^12, R=10^12+10^6)內的質數時,無法直接建立長度 R 的數組。區間篩法(Segmen