LeetCode Binary Tree Preorder Traversal:二叉樹前序遍歷
題目描述 給定二叉樹,返回前序遍歷結果。例:{1,#,2,3} → [1,2,3]。要求嘗試非遞歸實現。 遞歸解法 class Solution {
iOS 釋放與檢測子視圖:遞迴查找與 removeFromSuperview
檢測視圖層級中是否包含特定子視圖 // UIView 分類擴展 @interface UIView (FindSubview) - (BOOL)contains
React Native StyleSheet 樣式表機制解析
StyleSheet 設計目的 代碼質量:樣式與渲染邏輯分離,命名語義化。 效能:樣式對象轉為 ID 引用,避免重複創建;跨橋傳輸僅發送一次 ID(未完全實現
POCO C++ 應用:MySQL 連接池實戰
需求 使用 POCO 建立 MySQL 連接池,執行增刪改查,ANSI 風格代碼,Qt Creator 專案。 專案配置 QT += core networ
POCO C++ 與 Boost 庫對比分析
POCO 優點 線程庫:活動方法實現優雅,支援線程優先級設置,優於 Boost.Thread。 網絡庫:功能更全面,介面統一,雖 Boost.Asio 亦優秀
LeetCode Isomorphic Strings:同構字串判斷
題目描述 給定字串 s, t,判斷是否同構:s 中字符可替換得到 t。所有相同字符必映射到同一字符,順序不變,雙向單射(可映射到自己)。 例:egg,add →
LeetCode Ugly Number:判斷醜數(另解)
題目描述 判斷給定數是否為醜數(質因子僅含 2,3,5)。1 視為醜數。 迭代除法 若為醜數,持續除以 2/3/5 後結果仍為醜數。循環直到數值不再變化,檢查
LeetCode 10 Regular Expression Matching:正則表達式匹配
題目描述 實現支援 . 與 * 的正則匹配。. 匹配任意單字符,* 匹配前一元素 0 次或多次。匹配需覆蓋整個輸入字串。函數原型:bool isMatch(co
LeetCode Majority Element:尋找多數元素
題目描述 給定大小 n ⌊n/2⌋ 的元素(多數元素)。假設非空且多數元素必存在。 Boyer-Moore 投票算法 核心性質:刪除兩個不同元素,多數元素不變
Matlab 中編譯 C++ 代碼並支援 OpenCV
提供 mex_opencv(src) 函數,在 Matlab 中一鍵編譯連結 OpenCV 的 C++ MEX 檔案。 代碼 function mex_op
LeetCode Maximum Depth of Binary Tree:二叉樹最大深度
題目描述 給定二叉樹,求最大深度:根節點到最遠葉子節點的路徑節點數。 遞歸解法 後序遍歷。空節點深度 0。左右子樹深度取最大值 +1。 C++ 實現 R
LeetCode 15 3Sum:三數之和為零
題目描述 給定整數陣列 S,找出所有不重複三元組 a,b,c 使 a+b+c=0。三元組需非遞減序,結果無重複。 例:S = [-1,0,1,2,-1,-4]
LeetCode Minimum Depth of Binary Tree:二叉樹最小深度
題目描述 給定二叉樹,求最小深度:從根節點到最近葉子節點的路徑節點數。 遞歸解法 後序遍歷。空節點深度 0。葉子節點深度 1。非葉子節點:若左右子樹皆存在,取
LeetCode Largest Rectangle in Histogram:直方圖最大矩形
題目描述 給定 n 個非負整數代表直方圖柱高(寬度皆為 1),求最大矩形面積。 height = [2,1,5,6,2,3] 最大面積 = 10(高 5、寬
LeetCode Combination Sum:組合總和
題目描述 給定無重複正整數陣列 candidates 與目標值 target,找出所有和為 target 的組合。candidates 中數字可無限重複使用。組