A ALGO ANIMATIONPREFIX SUM + HASH MAP / 560

ALGO 560 MEDIUM

題目目錄Subarray Sum Equals K

用目前前綴和減去 k，尋找曾經出現的前綴和。

TIME O(n)額外空間 O(n)
試試看
01 / 前綴和探索INITIALIZE
prefix0
ans0
k3
已累加目前 num
尋找 prefix − k—尚未查詢
→
prefix_count[需要的值]—先查詢，再寫入目前 prefix
prefix_count 前綴和 → 出現次數
本輪符合的子陣列（索引含兩端）
尚未查詢

{0: 1} 代表陣列開始前的空前綴；它讓從索引 0 開始的子陣列也能被計入。

STEP 01