- 链接地址:https://wujincheng.blog.csdn.net/article/details/114242707
- 链接标题:前缀和相关:区域和检索 - 数组不可变、二维区域和检索 - 矩阵不可变..._前缀和 区域和检索-CSDN博客
- 所属网站:wujincheng.blog.csdn.net
- 被收藏次数:8521
给定一数组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], _前缀和 区域和检索
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除
标签:前缀和 区域和检索