学渣带你刷Leetcode307. 区域和检索 - 数组可修改_numarray* obj = numarraycreate(nums, numssize);-CSDN博客

本文链接：https://blog.csdn.net/qq_39729096/article/details/108798567

本文介绍了一种解决LeetCode动态数组求和问题的方法，通过C语言实现了一个可以动态更新数组并快速计算指定区间内元素总和的数据结构。该结构支持高效地修改数组中的某个元素，并能立即反映在后续的求和操作中。

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

题目描述

给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。

update(i, val) 函数可以通过将下标为 i 的数值更新为 val，从而对数列进行修改。

示例:

Given nums = [1, 3, 5]

sumRange(0, 2) -> 9
update(1, 2)
sumRange(0, 2) -> 8
说明:

数组仅可以在 update 函数下进行修改。
你可以假设 update 函数与 sumRange 函数的调用次数是均匀分布的。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/range-sum-query-mutable
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

白话题目：

实现好多操作，有个数组值更新的操作。和303题数组不可用。

算法：

详细解释关注 B站【C语言全代码】学渣带你刷Leetcode 不走丢 https://www.bilibili.com/video/BV1C7411y7gB

C语言完全代码

typedef struct {
    int count;
    int *num;
} NumArray;

NumArray* numArrayCreate(int* nums, int numsSize) {
    NumArray *obj = (NumArray*)malloc(sizeof(NumArray));
    obj->count = numsSize;
    obj->num = (int*)malloc(sizeof(int) * numsSize);
    for (int i = 0; i < numsSize; i++) {
        obj->num[i] = nums[i];
    }
    return obj;
}

void numArrayUpdate(NumArray* obj, int i, int val) {
    obj->num[i] = val;
    return;
}

int numArraySumRange(NumArray* obj, int i, int j) {
    int sum = 0;
    for (int k = i; k <= j; k++) {
        sum += obj->num[k];
    }
    return sum;
}

void numArrayFree(NumArray* obj) {
    free(obj->num);
    free(obj); 
}