LeetCode Gas Station:環形加油站問題的 O(n) 貪心解法
LeetCode Gas Station:環形加油站問題的 O(n) 貪心解法 一、題目大意 n 個加油站環形分佈,第 i 站有油 gas[i],開往下一站耗
LeetCode Summary Ranges:有序陣列區間合併與雙指針技巧
LeetCode Summary Ranges:有序陣列區間合併與雙指針技巧 一、題目大意 給定**無重複**的**已排序**整數陣列,將連續區間合併為字串格
LeetCode Implement Trie (Prefix Tree):字典樹插入、查找與前綴匹配
LeetCode Implement Trie (Prefix Tree):字典樹插入、查找與前綴匹配 一、題目要求 實作 Trie(前綴樹),支援 `ins
HDU 3548 Enumerate the Triangles:平面最近三角形周長與剪枝優化
HDU 3548 Enumerate the Triangles:平面最近三角形周長與剪枝優化 一、題目大意 平面上 n ≤ 1000 個點,求能構成三角形的
URAL 1348 Goat in the Garden 2:點到線段最小/最大距離幾何解法
URAL 1348 Goat in the Garden 2:點到線段最小/最大距離幾何解法 一、題目大意 給定線段兩端點 S, E、點 P 與繩長 L,求點
HDU 5495 LCS:排列環分解與並查集求解最長公共子序列
HDU 5495 LCS:排列環分解與並查集求解最長公共子序列 一、題目大意 給兩個 1~n 的排列 {a} 和 {b},重新排序下標 {p},使 {aₚ}
LeetCode Factorial Trailing Zeroes:C# 實作與溢位防護
LeetCode Factorial Trailing Zeroes:C# 實作與溢位防護 一、題目核心 統計 n! 末尾 0 的個數,等價於統計 [1, n
LeetCode Unique Paths:機器人網格路徑計數與動態規劃
LeetCode Unique Paths:機器人網格路徑計數與動態規劃 一、題目描述 機器人位於 m × n 網格左上角,每次只能向右或向下移動一步,求到達
LeetCode 221 Maximal Square:最大全 1 正方形與動態規劃解法
LeetCode 221 Maximal Square:最大全 1 正方形與動態規劃解法 一、題目大意 給定一個由 0 和 1 組成的二維矩陣,找出只包含 1
C++ 初始化列表深度解析:初始化與賦值的本質區別
C++ 初始化列表深度解析:初始化與賦值的本質區別 Effective C++ 中強調:「確定對象被使用前已先被初始化。」初始化列表正是落實此原則的關鍵機制。
LeetCode 筆記:Factorial Trailing Zeroes 階乘尾數零的計算
LeetCode 筆記:Factorial Trailing Zeroes 階乘尾數零的計算 一、題目描述 給定一個整數 n,回傳 n!(n 階乘)結果末尾連
C/C++ 中 const 關鍵字完整用法詳解
C/C++ 中 const 關鍵字完整用法詳解 在 C/C++ 程式設計中,const 是一個極為重要卻常被誤解的關鍵字。它不僅能定義常量,更能在編譯期提供型別
LeetCode 數獨解題器:回溯法 + 位掩碼優化完整實作
LeetCode 數獨解題器:回溯法 + 位掩碼優化完整實作 題目 給定 9×9 部分填充的數獨盤面(空格用 .),填滿使每行、每列、每 3×3 宮含 1-9
LeetCode 24 兩兩交換鏈表節點:迭代哨兵法與遞歸法完整解析
LeetCode 24 兩兩交換鏈表節點:迭代哨兵法與遞歸法完整解析 題目 給定鏈表頭節點,每相鄰兩個節點交換位置,回傳新頭節點。 範例:1→2→3→4 → 2
LeetCode 242 有效字母異位詞:三種解法從排序到計數器完整對比
LeetCode 242 有效字母異位詞:三種解法從排序到計數器完整對比 題目 給定兩字串 s、t,判斷 t 是否為 s 的字母異位詞(字符相同、順序可不同)。
Pomelo 框架聊天室遊戲伺服器架構深度解析:Gate/Connector/Chat 三層設計
Pomelo 框架聊天室遊戲伺服器架構深度解析:Gate/Connector/Chat 三層設計 整體架構圖 Gate(網關):唯一入口,負載均衡,將
LeetCode 134 加油站:貪心單次掃描 O(n) 完美解法詳解
LeetCode 134 加油站:貪心單次掃描 O(n) 完美解法詳解 題目重述 環形路線 n 個站,gas[i] 可加油量,cost[i] 開往下站耗油。求可
烙餅排序:翻轉操作的直觀演算法與 C++ 完整實作
烙餅排序:翻轉操作的直觀演算法與 C++ 完整實作 問題描述 一疊大小不一的烙餅,只能用一把鍋鏟翻轉頂部任意段落,目標:大在下、小在上(升序)。輸出最少翻轉步驟