Prefix-Sum ·

LeetCode 2391: Minimum Amount of Time to Collect Garbage

2025-07-15·1 分鐘

LeetCode Medium Prefix-Sum String Array

LeetCode 2391 解題筆記：撿垃圾時間就是垃圾總數；每台車只要開到自己那種垃圾的最後一間，路程用前綴和

Prefix Sum

2025-04-19·3 分鐘

演算法 Prefix-Sum

Prefix Sum 介紹

LeetCode 724: Find Pivot Index

2025-04-19·1 分鐘

LeetCode Daily Easy Prefix-Sum

LeetCode 解題紀錄

LeetCode 560: Subarray Sum Equals K

2025-04-19·2 分鐘

LeetCode Daily Medium Prefix-Sum

LeetCode 解題紀錄

LeetCode 303: Range Sum Query - Immutable

2025-04-19·1 分鐘

LeetCode Easy Prefix-Sum

LeetCode 解題紀錄

LeetCode 1534: Count Good Triplets

2025-04-14·2 分鐘

LeetCode Daily Easy Prefix-Sum

LeetCode 解題紀錄

LeetCode 3494: Find the Minimum Amount of Time to Brew Potions

2025-03-23·1 分鐘

LeetCode Medium Simulation Prefix-Sum Array

LeetCode 3494 解題筆記：每瓶藥先往前推出最後一位巫師的完成時間（每個人都要等自己有空），再往回扣出每位巫師的完成時間

LeetCode 3070: Count Submatrices with Top-Left Element and Sum Less Than k

2024-03-03·1 分鐘

LeetCode Medium Array Matrix Prefix-Sum

LeetCode 3070 解題筆記：包含左上角的子矩陣就是二維前綴和 P[i][j]，數有幾個 <= k

LeetCode 1991: Find the Middle Index in Array

2022-11-23·1 分鐘

LeetCode Easy Array Prefix-Sum

LeetCode 1991 解題筆記：先算總和，掃描時維護左邊的和，右邊的和是 total - left - nums[i]

LeetCode 1732: Find the Highest Altitude

2022-11-23·1 分鐘

LeetCode Easy Array Prefix-Sum

LeetCode 1732 解題筆記：海拔就是 gain 的前綴和，起點是 0，取最大值

LeetCode 1480: Running Sum of 1d Array

2022-11-23·1 分鐘

LeetCode Easy Array Prefix-Sum

LeetCode 1480 解題筆記：前綴和的定義，每一格加上前一格

LeetCode 1413: Minimum Value to Get Positive Step by Step Sum

2022-11-23·1 分鐘

LeetCode Easy Array Prefix-Sum

LeetCode 1413 解題筆記：起始值加上每個前綴和都要 >= 1，所以起始值是 max(1, 1 - 最小前綴和)