Golang Leetcode 307. Range Sum Query - Mutable.go
时间:2022-06-19
本文章向大家介绍Golang Leetcode 307. Range Sum Query - Mutable.go,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/89055121
思路
slice里保存的是前n个数的和,方便更新操作
code
type NumArray struct {
n []int
}
func Constructor(nums []int) NumArray {
n := []int{}
if len(nums) <= 1 {
n = nums
} else {
n = append(n, nums[0])
for i := 1; i < len(nums); i++ {
n = append(n, nums[i]+n[i-1])
}
}
return NumArray{
n: n,
}
}
func (this *NumArray) Update(i int, val int) {
l := len(this.n)
if i < 0 || i > l-1 {
return
}
var diff int
if i == 0 {
diff = val - this.n[0]
} else {
diff = val - (this.n[i] - this.n[i-1])
}
for j := i; j < l; j++ {
this.n[j] += diff
}
}
func (this *NumArray) SumRange(i int, j int) int {
if i == 0 {
return this.n[j]
} else {
return this.n[j] - this.n[i-1]
}
}
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Kafka如何保证数据可靠性
- ubuntu中snap包的安装、更新删除与简单使用
- 学习在kernel态下使用NEON对算法进行加速的方法
- Centos7上Mesos和Marathon的安装和配置
- Redis高级数据类型-Bitmap和HyperLogLog
- Redis持久化策略
- 在linux下开启FTP服务方法介绍
- Linux中gpio接口的使用方法示例
- Three.js教程(1):初识three.js
- 解决Electron安装报错问题
- Linux端口映射转发的方法
- Centos7如何备份和还原Redis数据的方法
- linux contos6.8下部署kafka集群的方法
- 基于Electron的touchbar开发
- Redis数据结构-简单动态字符串