題目概覽 給定長度達 106 的隊列，由 F（女性）和 M（男性）組成。求不含 fmf 和 fff 子序列的合法隊列總數（對 M 取模）。直接排列組合不可行，需

題目背景與挑戰 Word Break II 是經典 Word Break 的進階版。不同於只需判斷能否拆分，本題要求返回所有合法的拆分組合。這一需求讓動態規劃的

前言：為什麼選擇註解開發？ 在傳統的 Hibernate 開發中，我們習慣使用 XML 配置檔案來定義實體類與資料表的映射關係。然而，隨著 JPA (Java

題目規則 輸入四位數 N（1000~9999，不全同位數如 1111、2222...）。 將數字由大到小排序得 max，由小到大排序得 min（不足四位前補

題目規則簡述 w × h 棋盤（w≤20, h≤20），格子：0 空地、1 障礙、2 起點、3 終點。 石頭靜止時可向四方向投擲，**直線滑行直到撞牆/出界/

題目大意 給定非負整數陣列 height 代表柱狀圖高度，寬度均為 1。計算下雨後能接多少雨水。 範例：[0,1,0,2,1,0,1,3,2,1,2,1] →

背景與痛點 CAS 3.4+ 完美支援單點登出（Single Sign-Out, SSO）。 舊版 CAS 以 GET 發送登出請求，Client 端 Sin

題目要求 設計一個堆疊，支援 push、pop、min 三種操作，**全部時間複雜度 O(1)**。 核心思路：空間換時間，輔助堆疊記錄歷史最小值 主堆疊

數據結構 int _matrix[4][4]：棋盤狀態，0 表示空。 int current[4]：單行/列壓縮合併暫存數組。 int _count：非零格子

場景 兩個數組 arr1, arr2 包含自定義對象 Person（屬性 name）。求 arr1 - arr2，即屬於 arr1 但 name 不在 arr2

問題建模 混合圖包含有向邊和無向邊。無向邊需定向，使整個圖存在歐拉回路（每頂點入度=出度，且圖連通）。輸出任一合法回路頂點序列。 核心定理：無向邊定向轉化為流

題目要求 給定 n×n 矩陣，原地順時針旋轉 90°。即 matrix[i][j] → matrix[j][n-1-i]。 層層旋轉法（四元組交換） 從外層向

問題 給定單鏈表，判斷是否有環，若有返回環入口節點，否則返回 null。要求 O(1) 空間。 數學推導 設快慢指針相遇時慢指針走了 s 步，快指針 2s 步

Prim 算法（稠密圖優勢） 維護 low[i] 表示非樹頂點 i 到樹的最短邊。每輪加入 low 最小的頂點，更新鄰居。 int prim(int n, ve

題目大意 平面上 2n 個點（無三點共線），尋找一條過原點的直線 Ax + By = 0，使兩側各恰好 n 個點，且線上無點。A, B ∈ [-500, 500

實驗環境 Windows 7 + VS2005。通過強制轉型 (int*)&obj 逐字節打印對象內存，結合監視窗口驗證。 三階段遞進分析 1. 單虛基類

問題特徵 原有序數組在未知點旋轉（如 [4,5,6,7,0,1,2]）。數組無重複。需 O(log n) 找目標值下標。 核心判斷：哪一半有序？ 任取 mid

題目建模 n 扇門，等概率選擇。第 i 扇門： 0：x_i 分鐘後出迷宮。 x_i < 0：|x_i| 分鐘後回到起點，失去記憶（重新等概率選）。 求走出

題目轉化 在 n×n 棋盤上放 k 個車，車不互相攻擊（同行/同列最多一個）。求方案數。答案保證 < 10^17。 組合公式推導 選 k 行：C(n, k)

題目建模 有 n 個礦場（產金量 gold[i]）和 n 個倉庫（容量 store[i]），道路雙向長度 d。金子需從礦場運到倉庫。求一條運輸方案，使得方案中最