[溫馨] 編碼小老鼠
路徑和
1D range sum <-> 1D prefix sum 左右端點求出
2D range sum <-> 2D prefix sum 上下左右端點求出
Tree range sum <-> Tree prefix sum 祖孫節點端點求出
Linked list range sum <-> Linked list prefix sum 左右節點端點求出
核心 keypoint
若 S 和 S-k 都存在,必定存在某個區間,區間和 = k
異曲同工之妙
可愛
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.37.192.233 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/talk/M.1711722036.A.28F.html
推
03/29 22:22,
2月前
, 1F
03/29 22:22, 1F
→
03/29 22:24,
2月前
, 2F
03/29 22:24, 2F
→
03/29 22:44,
2月前
, 3F
03/29 22:44, 3F
推
03/29 23:12,
2月前
, 4F
03/29 23:12, 4F