Golang Leetcode 303. Range Sum Query - Immutable.go

anakinsun

于 2019-04-06 13:53:53 发布

阅读量301

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode-golang 文章标签： golang leetcode 算法

本文链接：https://blog.youkuaiyun.com/anakinsun/article/details/89055095

leetcode-golang 专栏收录该内容

223 篇文章

订阅专栏

本文介绍了一种使用 Go 语言实现数组区间求和的方法。通过预先计算并存储部分结果，该方法能够高效地返回任意指定区间内的元素总和。具体实现包括构造一个特殊的数据结构 NumArray 并定义 SumRange 方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路

保存一个slice

code

type NumArray struct {
	nums []int
}

func Constructor(nums []int) NumArray {
	nn := []int{}
	if len(nums) <= 1 {
		nn = nums
	} else {
		nn = append(nn, nums[0])
		for i := 1; i < len(nums); i++ {
			nn = append(nn, nums[i]+nn[i-1])
		}
	}
	return NumArray{
		nums: nn,
	}
}

func (this *NumArray) SumRange(i int, j int) int {
	if i == 0 {
		return this.nums[j]
	} else {
		return this.nums[j] - this.nums[i-1]
	}
}

更多内容请移步我的repo： https://github.com/anakin/golang-leetcode