leetcode2055专题

Leetcode2055 蜡烛之间的盘子

思路: 看到题目给定一个区间然后要计算区间里盘子里的数目很容易想到前缀和的思想来解决。 前缀和是指某序列的前n项和,就像高中学过的数列的前n项和。 sum【i】 = a[1]+a[2]+…+a[i] 要求一个数组(数列)中间一段的和,(假设求l->r这一段的和) a[l]+a[l+1]+…+a[r] =s[r] - s[l-1] 将这个公式用在此题,我们就只要确定蜡烛的具体位置根据 sum