LeetCode 有序鏈表轉平衡 BST:分治法中序構建 O(n) 時間 O(log n) 空間
LeetCode 有序鏈表轉平衡 BST:分治法中序構建 O(n) 時間 O(log n) 空間 題目 給定升序單鏈表,轉換為高度平衡二叉搜尋樹(BST)。高度
LeetCode 插入區間:有序區間合併 O(n) 單次掃描完整解法
LeetCode 插入區間:有序區間合併 O(n) 單次掃描完整解法 題目 給定不重疊且按起點升序的區間列表,插入新區間 newInterval,合併所有重疊區
LeetCode 最長有效括號:單調棧 O(n) 掃描法完整解析
LeetCode 最長有效括號:單調棧 O(n) 掃描法完整解析 題目 給定只含 (、) 的字串,求最長合法括號子串長度。 範例:(() → 2;)()())
LeetCode 全排列:回溯法標準模板與 C# 實作詳解
LeetCode 全排列:回溯法標準模板與 C# 實作詳解 題目 給定無重複整數陣列 nums,返回所有可能的全排列。範例:[1,2,3] → 6 種排列。
LeetCode 合併兩個有序鏈表:哨兵節點迭代法與遞歸法完整解析
LeetCode 合併兩個有序鏈表:哨兵節點迭代法與遞歸法完整解析 題目 輸入兩個升序鏈表頭節點 l1、l2,合併為單一升序鏈表並回傳頭節點。需串接原節點,不新
陣列雙指針尋找目標和:排序雙向縮減 vs 暴力矩陣法完整對比
陣列雙指針尋找目標和:排序雙向縮減 vs 暴力矩陣法完整對比 問題描述 給定整數陣列與目標值 target,判斷是否存在兩數之和等於 target,並輸出所有滿
大數十進制字串轉十六進制:C++ 高精度除法完整實作
大數十進制字串轉十六進制:C++ 高精度除法完整實作 問題描述 輸入任意長度十進制字串(可達千位),輸出對應十六進制字串。標準整型僅支援 10 位,必須實作大數
LeetCode 9 回文數:無額外空間、數學反轉半數位數解法
LeetCode 9 回文數:無額外空間、數學反轉半數位數解法 題目限制 不使用額外空間(不可轉字串、不可用陣列) 負數直接回傳 false(負號不對
Shell 排序(縮小增量排序)完整解析:原理、C++ 實作與增量序列選擇
Shell 排序(縮小增量排序)完整解析:原理、C++ 實作與增量序列選擇 基本思想 Shell 排序是插入排序的改進版。先取增量 d₁ < n,將陣列分
Java 並發核心:Callable、Future 與 FutureTask 深度解析
Java 並發核心:Callable、Future 與 FutureTask 深度解析 核心介面對比 介面方法回傳值拋出受檢異常適用場景 R
POCO C++ 庫全景解析:跨平台、高效能、模組化的現代 C++ 框架
POCO C++ 庫全景解析:跨平台、高效能、模組化的現代 C++ 框架 POCO (Portable Components) 是一組開源、現代化、基於標準 C
LeetCode 274 H-Index:計數排序 O(n) 線性解法詳解
LeetCode 274 H-Index:計數排序 O(n) 線性解法詳解 題目定義 給定引用次數陣列 citations,求最大 h:至少 h 篇論文引用數
Valgrind Memcheck 實戰指南:C/C++ 記憶體洩漏與錯誤檢測全攻略
Valgrind Memcheck 實戰指南:C/C++ 記憶體洩漏與錯誤檢測全攻略 Valgrind 是 Linux 平台基於模擬技術的動態分析工具套件,核
LeetCode 275 H-Index II:有序陣列二分搜尋 O(log n) 解法
LeetCode 275 H-Index II:有序陣列二分搜尋 O(log n) 解法 題目條件 citations 陣列已按升序排列 求最大 h:
LeetCode 284 Peeking Iterator 設計模式實作:快取下一元素
LeetCode 284 Peeking Iterator 設計模式實作:快取下一元素 題目要求 給定標準 Iterator 介面(next()、hasNext
LeetCode 240 搜尋二維矩陣 II:右上角搜尋法 O(m+n) 完整解析
LeetCode 240 搜尋二維矩陣 II:右上角搜尋法 O(m+n) 完整解析 題目條件 矩陣 m × n 每列由左遞增、每行由上遞增 判斷
C++ 類建構順序完整解析:基類 → 成員 → 自身
C++ 類建構順序完整解析:基類 → 成員 → 自身 當建立一個衍生類物件時,建構函數呼叫順序遵循「由內而外、由基到衍」的鐵律: 基類建構函數(按繼承宣告