前缀和

TIPS

前缀和可以优雅的解决子数组和的问题. 嗯, 没想到吧, 第一题就属于前缀和.

• 1. 两数之和
• 523. 连续的子数组和
• 560. 和为 k 的子数组
• 724. 寻找数组的中心下标
• 930. 和相同的二元子数组
• 974. 和可被-k-整除的子数组
• 1248. 统计「优美子数组」

参考

【动画模拟】秒杀七道题