特牛网址导航

前缀和相关:区域和检索 - 数组不可变、二维区域和检索 - 矩阵不可变..._前缀和 区域和检索-CSDN博客

网友收藏
给定一数组A。前缀和:新建一数组B,数组中每一项B[i]保存A中[0…i]的和;后缀和:新建一数组B,数组中每一项B[i]保存A中[i…n-1]的和;前缀积:新建一数组B,数组中每一项B[i]保存A中[0…i]的积;后缀积:新建一数组B,数组中每一项B[i]保存A中[i…n-1]的积;一、区域和检索 - 数组不可变class NumArray: def __init__(self, nums: List[int]): self.sums, pre = [0], _前缀和 区域和检索