前綴和 Prefix Sum
15 題(11 題以此為主技法)
🎯 何時用
反覆查詢區間和/計數,或找「和為 k 的子陣列」。
🧩 模板心法
預先累積 prefix[i];區間和 = prefix[r]-prefix[l]。配雜湊表存出現過的前綴值找子陣列。
Easy 2 題
Medium 12 題
- #238Product of Array Except Self
- #523Continuous Subarray Sum
- #560Subarray Sum Equals K
- #1140Stone Game II
- #1423Maximum Points You Can Obtain From Cards
- #1658Minimum Operations to Reduce X to Zero
- #1930Unique Length 3 Palindromic Subsequences
- #2017Grid Game
- #2439Minimize Maximum of Array
- #2483Minimum Penalty for a Shop
- #304Range Sum Query 2D Immutable
- #528Random Pick with Weight