LeetCode Merge Intervals:區間合併 — 排序後單次掃描
題目描述 給定一組區間(可能無序),合併所有重疊區間。 範例: 輸入: [[1,3],[2,6],[8,10],[15,18]] 輸出: [[1,6],[8,1
LeetCode 235:二叉搜索樹的最近公共祖先 — 利用 BST 性質遞歸/迭代
題目描述 給定一個二叉搜索樹 (BST) 及兩個節點 p、q,找到它們的最近公共祖先 (LCA)。LCA 定義允許節點是自身的後代。 BST 性質回顧: 左子樹
LeetCode 191:位 1 的個數 — Brian Kernighan 算法
題目描述 編寫函數,輸入一個無符號 32 位整數,返回其二進制表示中 1 的個數(即 Hamming Weight)。 範例: 11 (二進制 1011) →
POJ 3233 矩陣冪級數:最短路徑與矩陣快速冪結合
題目大意 求矩陣級數 S(k) = A + A² + ... + A^k,其中 A 為 n×n 矩陣,結果對 m 取模。直接疊加會超時,需構造增廣矩陣利用快速冪
LeetCode 整數轉英文單詞:分段處理三位一組
題目描述 將非負整數(< 2³¹)轉換為英文單詞表示。例如: One Million Two Hundred Thirty Four Thousand Fiv
LeetCode 141:環形鏈表判斷 — 快慢指針法
題目描述 給定一個單鏈表,判斷其中是否存在環。進階要求:不使用額外空間(O(1) 空間)。 解題思路:Floyd 判圈算法(快慢指針) 慢指針 slow 每
LeetCode 217:存在重複元素 — 排序與哈希兩種解法
題目描述 給定一個整數數組,判斷是否存在重複元素。若任意值出現至少兩次返回 true,否則返回 false。 解法一:排序後相鄰比較 先排序,再檢查相鄰元素是
LeetCode Insert Interval:區間插入與合併
題目描述 給定一組無重疊且按起始點排序的區間集合,插入一個新區間,並將有重疊的區間合併。 範例: 輸入: intervals = [[2,6],[8,10],[
Qt 程序發布利器:windeployqt 使用指南
痛點 Qt 應用發布時,需手動收集大量依賴 DLL、插件、翻譯文件等,初學者常因遺漏文件導致程序在無 Qt 環境的機器上無法運行。 解決方案:windeplo
LeetCode 70:爬樓梯 — 動態規劃經典入門
題目描述 你正在爬一個有 n 階的樓梯。每次你可以爬 1 階或 2 階。請問有多少種不同的方法可以爬到樓頂? 範例: 輸入: n = 2 輸出: 2 (1+1,
LeetCode N-Queens II:計算 N 皇后問題的不同解法總數
題目描述 在 N-Queens 問題的基礎上,只需返回不同解法的總數,而不需要具體的棋盤佈局。 範例: 輸入: n = 8 輸出: 92 解題思路 核心邏輯與
LeetCode 83:從已排序鏈表中移除重複元素
題目描述 給定一個已按遞增順序排列的單鏈表,刪除所有重複的節點,使每個元素只出現一次。 範例: 3 解題思路 因為鏈表已排序,重複節點必定相鄰。我們只需遍歷
LeetCode 螺旋矩陣 II:生成順時針遞增的正方形矩陣
題目描述 給定一個正整數 n,請生成一個包含從 1 到 n² 的所有元素,且按順時針螺旋順序填充的 n × n 正方形矩陣。 範例: 輸入: n = 3 輸出:
LeetCode 不同路徑:組合數學與動態規劃雙解法
LeetCode 不同路徑:組合數學與動態規劃雙解法 題目描述 機器人從 m x n 網格左上角走到右下角,只能向右/向下移動,求不同路徑總數。 範例: m
LeetCode 旋轉鏈表:成環雙指針 O(n) 時間 O(1) 空間
LeetCode 旋轉鏈表:成環雙指針 O(n) 時間 O(1) 空間 題目描述 給定單鏈表頭節點和整數 k,將鏈表向右旋轉 k 位。k 可能極大,要求不使用