| name | leetcode-solution-writer |
| description | Write or complete LeetCode solution Markdown files with the original English problem statement, Java code, and Traditional Chinese explanations. Use when the user asks to add a solution, explanation, algorithm, Java implementation, complexity analysis, or documentation for a LeetCode problem in a repository. |
LeetCode Solution Writer
Language Contract (Mandatory)
- Keep the entire
## Problem section in English.
- Preserve the English problem statement, examples,
Input, Output, Explanation, and Constraints; do not translate them into Chinese.
- Treat
## Problem as a protected source section: formatting may be improved, but its language and meaning must remain unchanged.
- Write
## Answer, the solution explanation, complexity analysis, and Java comments in Traditional Chinese (zh-TW).
- This language split takes precedence over the repository convention for Chinese explanatory content.
Image Preservation Contract (Mandatory)
- Treat every existing Markdown image reference (
), HTML image, linked image, and referenced local image asset as protected content.
- Never remove, rename, replace, or move an existing image reference or asset unless the user explicitly asks for that change.
- Preserve each image's exact relative position with respect to its surrounding heading, paragraph, example, input, output, and explanation.
- When reformatting a document, keep image-reference lines in place and edit only the surrounding text.
- Before finishing, compare the image references before and after editing and verify that every referenced local image still exists.
撰寫或補完 LeetCode 題解文件，題目章節保留英文原文，答案章節使用繁體中文說明，並預設提供 Java 程式碼。
Workflow
- 讀取目標檔案與最近的 repository instructions（例如
AGENTS.md）。先將 ## Problem 視為受保護區塊，保留其中的英文題目敘述、範例、限制條件與輸入輸出；後續只編輯或補完 ## Answer，不得把題目翻譯成中文。
- 從檔名、題目敘述或 LeetCode 連結確認題號、題名與難度；不要在未確認時猜測題意。
- 選擇適合的演算法，說明核心觀察、資料結構、指標／迴圈不變量，以及為何能得到正確答案。
- 補上可直接提交到 LeetCode 的 Java
class Solution。除非題目要求，避免加入 package、main 或不必要的輸入輸出程式。
- 在說明中明確標示時間複雜度與空間複雜度，並定義複雜度中的
n。
- 若使用 heap、queue 或其他候選集合，清楚說明每個元素代表什麼、初始化哪些候選、移除元素後如何產生下一個候選，以及維持的資料結構不變量。
- 檢查 Java 程式碼、邊界條件、Markdown code fence 與文件標題；Markdown 結構與格式檢查必須執行，但 Java 編譯或最小範例行為驗證只有在使用者明確要求、已有失敗訊息，或代理判斷確有必要時才執行。
- 完成後依照下方檢查表審閱必要章節、範例格式、程式碼與內容一致性，並在最後執行可用的 Markdown
Format Document／lint hook；若環境沒有 formatter，改以 VS Code diagnostics 檢查 Markdown 錯誤。不要執行 Java 編譯或行為驗證，除非使用者明確要求、已有失敗訊息，或代理判斷確有必要。
Review
完成題解後，必須逐項確認以下內容：
必要章節
- 第一個 H1 存在，且與檔名（去掉
.md）完全一致。
## Problem 存在（固定使用此標題，不使用 ## Question），並依序包含：難度標籤、英文原文題目敘述、限制條件、英文範例與 LeetCode 題目連結。- 題目保留英文原文
## Answer 存在，且其解題思路、程式碼註解與複雜度說明使用繁體中文；內容包含 ### 解題思路、Java 程式碼區塊，以及複雜度說明。- 複雜度說明必須涵蓋關鍵判斷、邊界條件、時間複雜度與空間複雜度，並定義複雜度中的
n。
若原始題目沒有明確列出限制條件，先從可靠的題目來源確認；無法確認時不要自行捏造數值。
Example 格式
每個範例都必須使用以下格式：
### Example 1
```text
Input: nums = [1,3,5,6], target = 5
Output: 2
Explanation: The target 5 is found at index 2.
```
Input、Output 與 Explanation 必須放在同一個獨立的 text code block 中，不使用 inline code 取代。Example 標題必須置於 code block 外。Explanation 必須與該範例的輸入和輸出一致，且範例內容維持英文。- 不得改變題目原有的變數名稱、數值或輸出結果。
程式碼與內容
- Java 程式碼使用可直接提交的
class Solution，不包含 package、main 或除題目要求外的輸入輸出程式。
- Java code fence 已正確閉合，且關鍵流程有繁體中文註解。
- 解題思路描述的演算法、程式碼實作與複雜度分析彼此一致。
- 檢查空陣列、單一元素、邊界索引、重複值、負數與題目允許的極端輸入等適用的邊界條件。
- 若使用壓縮資料結構（例如
int[] 儲存多個欄位），必須在程式碼附近明確寫出欄位格式，例如 [sum, rowIndex, columnIndex]；並說明每個 heap 元素是一個完整物件，而不是多個分開的 heap 元素。
- 若壓縮資料結構使用數字索引，應使用具名常數（例如
SUM_INDEX、ROW_INDEX）取代難以理解的 magic number，並在建立、取出與更新候選的位置補上繁體中文註解。
## Problem 區塊的題目敘述、限制條件、Input、Output、Explanation 與範例內容必須使用英文原文；## Answer 區塊的解說、程式碼註解與複雜度分析必須使用繁體中文。- 最後必須執行可用的 Markdown
Format Document／lint hook，並確認 Markdown whitespace、heading、code fence、必要章節與檔案範圍；若環境沒有 formatter，使用 VS Code diagnostics 取代 hook 檢查。
- Java 編譯、最小範例或其他行為驗證只有在使用者明確要求、已有失敗訊息，或代理判斷確有必要時才執行。
Language Review Checklist
Before finishing, verify all of the following:
## Problem prose remains English.- Examples and constraints remain English.
## Answer prose and Java comments use Traditional Chinese.- No translation step has been applied to the protected
## Problem section.
Image Review Checklist
- Every pre-existing image reference is still present.
- Image references remain in their original relative positions.
- Every referenced local image asset exists.
- No image was removed, renamed, replaced, or moved without explicit user permission.
Markdown Rules
遵循專案既有規範；若 repository instructions 有更具體要求，以其為準：
- 檔名使用三位數題號與英文題名：
<id3>. <title>.md。
- 第一個 H1 必須與檔名（去除
.md）完全一致，不加 Top Interview 150 - 前綴。
- 中文使用繁體中文（zh-TW）。保留題目原文的英文專有名詞與程式識別字。
## Problem 區塊維持英文原文，包含題目敘述、輸入輸出、限制條件與範例；不要將題目翻譯成中文。這是為了讓讀者維持與 LeetCode 上機考試一致的英文讀題習慣，避免只習慣中文後無法理解英文題意。- 英文題目可以整理成清楚、易讀的 Markdown，不必逐字保留原始純文字排版。可使用段落、條列、表格、
inline code、以及 Java／text code block 呈現輸入輸出與範例，但不得改變題意、數值、變數名稱或範例結果。
- 每個範例的
Input、Output、Explanation 與其他範例內容，必須完整放在獨立的 text code block 內；Example 標題置於 code block 外。
- 移除無意義的換行與只含空白的行；標題、段落、列表與 code block 之間只保留 Markdown 結構所需的單一空行，不要在 code block 內任意刪除必要內容。
- 範例使用以下格式，讓輸入、輸出與解釋容易掃讀：
### Example 1
```text
Input: s = "abcabcbb"
Output: 3
Explanation: The answer is "abc", with a length of 3.
```
## Answer 區塊的解題思路、程式碼註解、邊界條件與複雜度分析使用繁體中文；Java 程式碼、方法名稱、變數名稱與 LeetCode API 保持原樣。- 難度使用彩色標籤：Easy
#16a34a、Medium #f59e0b；若規範支援其他難度，沿用該規範。
- 建議結構：
Problem、難度、英文原文題目敘述／連結、Answer、繁體中文解題思路、Java 程式碼、說明與複雜度。
標籤範例：
<span style="color: #16a34a;"><strong>Easy</strong></span>
Java Guidance
String 內容比較必須使用 .equals() 或安全的 Objects.equals()，不可用 ==；== 比較的是物件參考，即使字串常值可能共用 String Pool，也不能依賴此行為。- 正確處理空陣列、單一元素、長度不符、重複值、負數與題目允許的極端輸入。
- 依題目限制選擇
int 或 long，避免乘法或累加溢位。
- 若使用
HashMap、HashSet 等 Java 標準類別，加入必要的 import；保持程式碼可讀且可編譯。
- 說明程式碼中的關鍵判斷，不要只逐行翻譯程式碼；註解應回答「這個資料代表什麼」、「為什麼可以這樣初始化」以及「下一步為什麼這樣產生」。
- 優先使用具名欄位或小型類別表達複合狀態。若為符合 LeetCode 寫法或題解教學目的而使用
int[] tuple，必須同步提供欄位索引常數與欄位格式註解，不得留下需要讀者自行猜測的 candidate[0]、candidate[1]、candidate[2]。
- 對 heap 題，至少在程式碼中註解：heap 儲存的單位、比較依據、初始候選的來源、
poll 後新增候選的規則，以及為何這些候選足以涵蓋下一個答案。
- 避免為了縮短程式碼而犧牲可讀性；變數名稱應表達角色，例如
currentCandidate、nextCandidate、rowIndex、columnIndex，而不是只使用難以追蹤的縮寫。
Scope
本技能負責建立或修改題解內容。不要自行 commit、push、修改索引或處理無關檔案，除非使用者明確要求。
