前言

前綴和

LeetCode 303. Range Sum Query - Immutable

• 構造 ，其定義為 中 的總和。

LeetCode 304. Range Sum Query 2D - Immutable

• 構造 ，其定義為 中 的區間總和

LeetCode 1685. Sum of Absolute Differences in a Sorted Array

LeetCode 238. Product of Array Except Self

• 將目標元素分割為前綴積以及後綴積，相乘即為答案

差分

Define Difference Class

LeetCode 1109. Corporate Flight Bookings

• 對題目有大量區間加減操作 ⇒ 差分

LeetCode 1094. Car Pooling

小結

• 題目中有大量取得區間總和操作 ⇒ 前綴和

• 題目中有大量執行區間加減操作 ⇒ 差分

各式 Iterate

LeetCode 48. Rotate Image

• 順時鐘旋轉 90 度 ⇒ 先垂直翻轉，再行列互換

LeetCode 54. Spiral Matrix

• 使用邊界擠壓

LeetCode 59. Spiral Matrix II

LeetCode

LeetCode

LeetCode

LeetCode

LeetCode

LeetCode