一、Java 調用 C++ (JNI) 命名規則 // 返回類型 Java_包名_類名_方法名(JNIEnv*, jobject) // 例：package

題目 n 人，m 對敵對關係（每人敵人 ≤ 2）。需分成兩隊人數相等，敵對者不在同隊。求最少淘汰人數。 圖論建模 敵對關係構成無向圖，度數 ≤ 2 → 圖由

題目轉述 三維空間 n 個球，球 A 可撞球 B 若 Ax≤Bx, Ay≤By, Az≤Bz。撞擊後 A 消失。求最長撞擊鏈長度及達到該長度的方案數（模 1e9

題目模型 n×m 矩陣，每格有 4 個傳送門指向相鄰格。起點 (1,1)，終點 (n,m)。到達終點即停止（無出邊）。問恰走 P 步（0 ≤ P ≤ 1e8）能

Perm 遞歸核心思想 固定前 k 位，對剩餘 n-k 位全排列。交換 a[k] 與 a[i] (i≥k)，遞歸處理 k+1，回溯交換回來。 void perm

題目 複製複雜鏈表：每節點除 next 外還有 sibling 指向任意節點或 null。要求時間 O(n)、額外空間 O(1)（不含輸出）。 三步法核心思路

題目 給定單詞陣列 words 與行寬 L，貪心填滿每行（盡可能多單詞），左右對齊：空格均勻分配，左邊多餘空格優先。最後一行靠左對齊，單詞間單空格，末尾補空格。

題目 長度 n 的鉤子，初始值全 1。m 次操作：將區間 [l, r] 設為 v。最後求全鉤子值之和。n ≤ 100000，多測資。 線段樹 + 懶標記 節

題目 給定數字字串（2-9），返回所有可能的字母組合。數字到字母映射同電話鍵盤。例如 23 → [ad,ae,af,bd,be,bf,cd,ce,cf]。 遞

題目模型 地圖 8×8，包含牆(1)、空地(0)、人(4)、箱子(3)、目標(2)。人可上下左右移動，推箱子需人站在箱子反面且目標格為空地。求將箱子推到目標的最

題目 判斷給定字串是否為合法數字。包含整數、小數、科學記號（e/E）、正負號、前後空白。例如 0、 0.1 、2e10 合法；abc、1 a 不合法。 解法一

題目 給定二元樹，求其最小深度（從根節點到最近葉子節點的節點數）。葉子節點定義為無左右子節點的節點。 解法一：前序遍歷 + 全域最小值 維護當前深度 cur

循環鏈表概念 循環鏈表與單鏈表類似，差別在於最後一個節點的 next 指向頭節點而非 NULL。尾插法維護 tail 指針，每次在尾部插入新節點並更新 tail

程式功能 從標準輸入讀取 整數 運算元 整數 格式的算式，支援 + - * /，除零檢查，異常捕捉，持續運行直到輸入結束。 代碼分析 #include <

題目重述 n × n 網格，每格有分數（可為負）。Furik 從 (1,1) 走到 (n,n)，每步只能向下或向右；Rubik 從 (n,n) 走回 (1,1)

題目大意 給定兩個等長、僅含 + 和 - 的字串 s1、s2。每次操作可交換 s1 中相鄰兩字符。求使 s1 變為 s2 的最小交換次數；若不可能（字符統計不同

題目轉述 給定長度 n (1 ≤ n ≤ 45)，求有多少個 n 位二進制字串不包含相鄰的 1。輸出格式為 Scenario #k: 後接答案。 動態規劃分析

題目大意 有 n 個人，每人有一對 (p_i, v_i)。從空序列開始，依序將第 i 個人插入到當前序列的第 p_i 個空位（1-based），其值為 v_i。

題目概述 給定一個浮點數 a 與整數 b，求 a^b。輸入包含多組測資，需處理前導零、尾部零及科學記號輸出問題。a 可能包含小數點，b 為非負整數。 核心思路

前言 在 C++ 程式設計中，動態記憶體管理是核心技能之一。透過 new 運算子在執行期配置記憶體，並以 delete 釋放不再使用的空間，能讓程式更靈活地處理