Leetcode_practice

C++ / Python 解題紀錄。分類依據是解這題需要想到的技巧，而不是題目給的資料型別 —— 例如 1475 給的是陣列，但關鍵是「下一個更小元素」，所以歸在 Monotonic Stack。

每行格式：難度 rating ・題目 ・解答連結 ・一句話解法摘要

想跨分類找題目就在本頁 Ctrl+F，例如搜 prefix、monotonic、二分、快慢指標。

A. 資料結構

Array & Matrix

Prefix Sum / Difference Array

• M 238. Product of Array Except Self — C++ · 算總乘積再除自己，用 0 的個數分三種情況避開除以零
• E 1416 1652. Defuse the Bomb — C++ · 環狀陣列取模，k 正負決定往後或往前累加
• M 1294 1769. Minimum Number of Operations to Move All Balls to Each Box — C++ · 左右各掃一次，前綴累積「球數 × 距離」
• M 1435 2559. Count Vowel Strings in Ranges — C++ · 前綴計數頭尾皆母音的字串，查詢 O(1) 相減 -…