問題描述 鏈表節點含 next 和 random 指針。深拷貝返回新鏈表頭。 方法一：哈希表映射舊→新節點 第一遍：遍歷舊鏈表，創建新節點，map[old]

效果演示 動畫拆解 Unchecked → Checked：圓形半徑 0.125h → 0.5h 線性放大，隨後對號兩筆劃依次繪製 Checked → U

問題描述 給定括號字符串（含 () 和 []），求最長合法括號子序列長度（不一定連續）。 區間 DP dp[i][j] = 區間 [i,j] 內最長合法子序列

問題同 BestCoder Round #41 B 題 N 字符串，隨機選兩個不同串遊戲。先手 Miss G。操作：刪末尾字符，或兩串相同非空時清空。求先手勝概

問題模型 客人與雨傘為二分圖兩側。客人 i 位置 (x_i,y_i)，速度 v_i，時間 t 內可達雨傘 j（位置 (u_j,v_j)）當且僅當 v_i * t

A. ZCC loves straight flush 5 張牌，每張有花色 (A/B/C/D) 和點數。可重新排序，求組成「同花順」（同花色連續點數）的最長長

問題描述 給定 n ≤ 200，找出非零倍數 m，使其十進制只含數字 0 和 1。保證存在 ≤ 100 位數的解。 DFS + 剪枝 從最高位遞歸構造：每位只

問題描述 n 門課，先修關係 [a, b] 表示修 a 前需修 b。返回任意合法修課順序，無解返回空數組。 拓撲排序 (Kahn 算法) 建圖：鄰接表 gr

C 語言手寫 getline 標準 C 無 getline，需自行實現讀取一行（含空行）。關鍵：區分 EOF 與空行。 int getline2(char s

1. 文件頭註釋 ////////////////////////////////////////// // FileName: ***.cpp // Cre

菱形繼承問題 類結構： Person / \ Student Teacher \ / Grad

問題描述 給定二叉樹根節點，求最大深度（根到最遠葉子的節點數）。 遞歸解法 right)) + 1; } 迭代解法（BFS 層序遍歷） int maxD

問題描述 模擬動態內存管理，初始 100 單位空閒塊。支援命令： Create pid size：最佳適配分配（找≥size 的最小空閒塊，分配在其首部） D

問題大意 N 種糖果，第 i 種有 m_i 顆。每次吃一顆，不能連續吃同一種。問是否存在吃完所有糖果的順序。 鴿巢原理判斷條件 設數量最多的糖果有 max 顆

問題描述 判斷二叉樹是否鏡像對稱（即左子樹與右子樹鏡像）。 遞歸解法 輔助函數 isMirror(p, q) 判斷兩棵樹是否鏡像： 兩空 → true 一空

問題描述 給定數組，求連續子數組的最大和，並輸出該子段的起始、結束索引（1-based）。多測試用例。 Kadane 算法核心思想 掃描維護 dp[i] =

問題描述 給定行索引 k (0-based)，返回楊輝三角第 k 行。要求只用 O(k) 額外空間。 原地逆序更新 第 i 行有 i+1 個元素。從右向左更新

問題大意 給定 N ≤ 10000 個正整數（每個 ≤ 15000），選出非空子集使其和為 N 的倍數。保證有解。 鴿巢原理證明有解 考慮前綴和 S[i] =

問題描述 給定升序數組（可含重複），找到目標值 target 的起始和結束位置。要求 O(log n)。不存在返回 [-1, -1]。 解法：兩次二分查找

問題建模 N 人，M 個籃子，K 輪。每輪每人獨立以概率 P 投中隨機一個籃子（衝突不影響概率）。求 K 輪後籃子中球的期望總數。 關鍵觀察 籃子身份不重要，