随笔分类 -  LeetCode“前缀和”系列

LeetCode“前缀和”系列（1）——第974题详解
摘要：一、什么是“前缀和”？ 前缀和就是数组第0项到当前项的和。如果用一个数组preSum表示数组A的前缀和： preSum[i]=A[0]+A[1]+...+A[i]; 数组A中的某项，可以表示为相邻前缀和之差： A[i]=preSum[i]-preSum[i-1] 多项叠加，等号右边加减相消，得到通式 阅读全文
posted @ 2020-05-27 22:11 SupremeBoy 阅读(810) 评论(0) 推荐(0)