LeetCode 148 Sort List:鏈表歸並排序 O(n log n) 時間 O(1) 空間
題目回顧 單鏈表排序,要求 O(n log n) 時間、O(1) 空間。 核心算法:自底向上歸並排序(或遞歸版) 遞歸版邏輯清晰,空間 O(log n) 遞歸
LeetCode Convert Sorted List to BST:鏈表轉數組復用數組解法
題目回顧 有序單鏈表轉高度平衡 BST。 簡單做法:鏈表 → 數組 → 遞歸構建 時間 O(n),空間 O(n)(數組 + 遞歸棧)。代碼復用 LeetCod
LeetCode Valid Sudoku:三維標記檢查行/列/宮合法性
題目回顧 判斷 9×9 數獨盤面當前狀態是否合法(不要求可解)。空格用 . 表示。規則:每行、每列、每 3×3 宮數字 1-9 不重複。 解法:三組標記陣列
POJ 2528 Mayor's Posters:線段樹區間修改 + 離散化處理大坐標
題目大意 牆長 10⁷,貼 n ≤ 10,000 張海報(區間 [L,R]),後貼蓋前貼。求最終可見海報數。 核心挑戰:坐標過大需離散化 直接建線段樹需 4×
LeetCode Convert Sorted Array to BST:中序遍歷性質構建高度平衡 BST
題目回顧 有序數組轉換為高度平衡二叉搜索樹(BST)。高度平衡:任意節點左右子樹高度差 ≤ 1。 核心洞察:中序遍歷 = 有序數組 BST 的中序遍歷即升序數
LeetCode 147 Insertion Sort List:鏈表插入排序 O(n²) 時間 O(1) 空間
題目回顧 對單鏈表進行插入排序,返回排序後頭節點。要求穩定排序。 算法邏輯:維護已排序部分,逐個插入 dummy 虛擬頭節點,值為 INT_MIN cur
LeetCode Search Insert Position:二分查找插入位置即 lower_bound
題目回顧 有序無重複數組,找 target 索引;不存在則返回應插入的位置。 例:[1,3,5,6], target=2 → 1;target=7 → 4;ta
LeetCode Search for a Range:兩次二分查找左/右邊界
題目回顧 有序數組中找 target 的起始和結束位置。不存在返回 [-1,-1]。要求 O(log n)。 例:[5,7,7,8,8,10], target=
LeetCode 257 Binary Tree Paths:DFS 收集所有根到葉路徑
題目回顧 給定二叉樹,返回所有從根到葉的路徑,格式如 5。 例:1 / \ 2 3 \ 5 → 3] 遞歸 DFS 實現 class Solution { p
LeetCode Palindrome Number:不轉字符串判斷回文數 O(1) 空間
題目回顧 判斷整數是否為回文數。不能使用額外空間(即不能轉字符串)。負數不是回文。 核心思路:首尾位比較 + 逐層剝離 先找到最高位權值 div(如 123
POJ 3468 線段樹區間加減與區間求和:懶標記模板詳解
題目大意 序列長度 N ≤ 100,000,Q 次操作: 1. 區間加值:Add L R val 2. 區間求和:Query L R 線段樹 + 懶標記核心思
LeetCode Reverse Integer:整數反轉邊界條件全覆蓋
題目回顧 反轉 32 位有符號整數。例:123 → 321,-123 → -321。溢出返回 0。 核心邏輯:逐位提取 + 溢出檢查 MAX_INT ||
C++ 人臉性別識別教程(四):OpenCV 人臉檢測函數詳解與實戰
項目架構 人臉性別識別三大模塊:人臉檢測 → 特徵提取 → 性別分類。 OpenCV 人臉檢測完整流程 1. 環境配置 工程類型:Win32 控制台應用
LeetCode Sqrt(x):二分查找整數平方根防溢出技巧
題目回顧 實現 int sqrt(int x),返回 √x 的整數部分(向下取整)。 二分查找關鍵:防溢出判斷 搜索範圍 [1, x/2](x≥2 時 √x
LeetCode Pow(x, n):分治法快速冪 O(log n) 實現
題目回顧 實現 pow(x, n),即計算 xⁿ。n 可為負整數。 分治遞推公式 xⁿ = (xⁿ/²)² (n 為偶數) xⁿ = (
LeetCode 96 Unique Binary Search Trees:卡特蘭數與動態規劃
題目回顧 給定 n,求由 1...n 構成的結構不同的二叉搜索樹(BST)數量。 例:n=3 → 5 棵不同結構的 BST。 核心遞推:卡特蘭數 以 i (1
LeetCode Search in Rotated Sorted Array:旋轉有序數組二分查找完全攻略
題目回顧 嚴格升序數組旋轉若干位(如 [0,1,2,3,4,5] 旋轉 3 位 → [3,4,5,0,1,2])。在旋轉後數組中查找 target,存在返回下標
LeetCode 129 Sum Root to Leaf Numbers:DFS 累積路徑數值求和
題目回顧 給定一棵二叉樹,節點值為 0-9 數字。每條從根到葉的路徑代表一個數字(如 1→2→3 代表 123)。求所有根到葉路徑數字之和。 例:1 / \ 2