学渣带你刷Leetcode303. 区域和检索 - 数组不可变_typedef struct { int *nums; int numssize; } numarr-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_39729096/article/details/108772018

这篇博客介绍了一种C语言实现LeetCode上《范围求和查询不可变》问题的方法。通过创建一个结构体`NumArray`来存储数组的前缀和，并提供`numArraySumRange`函数来快速计算给定范围内的元素总和。博客作者提供了完整的C语言代码实现，并在B站分享了详细的算法讲解视频。

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

题目描述

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

示例：

给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange()

sumRange(0, 2) -> 1
sumRange(2, 5) -> -1
sumRange(0, 5) -> -3
说明:

你可以假设数组不可变。
会多次调用 sumRange 方法。

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

白话题目：

算法：

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

C语言完全代码

typedef struct {
    //int size;
    int num;      //用来存储前n个数组和
} NumArray;

NumArray* numArrayCreate(int* nums, int numsSize) {
    if ((nums == NULL) || (numsSize == 0)) {
        return NULL;
    }
    NumArray* obj = (NumArray*)malloc(sizeof(NumArray) * (numsSize + 1));
    //memset(obj, 0, sizeof(NumArray));
    obj[0].num = nums[0];
    for (int i = 1; i < numsSize; i++) {
        obj[i].num = obj[i - 1].num + nums[i];
    }
    return obj;
}

int numArraySumRange(NumArray* obj, int i, int j) {
    int sum = 0;
    if (i == 0) {
        sum = obj[j].num;
    }
    else {
       sum = obj[j].num - obj[i - 1].num; 
    }
    return sum;
}

void numArrayFree(NumArray* obj) {
    free(obj);
    obj = NULL;
}

/**
 * Your NumArray struct will be instantiated and called as such:
 * NumArray* obj = numArrayCreate(nums, numsSize);
 * int param_1 = numArraySumRange(obj, i, j);
 
 * numArrayFree(obj);
*/