Range Sum Query - Immutable（accepted版本）

糊涂虫神探

于 2016-04-09 17:26:04 发布

阅读量400

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： C leetcode 数据结构与算法分析

本文链接：https://blog.csdn.net/u013389156/article/details/51106292

leetcode 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用C语言实现的区间求和算法。该算法通过预处理数组，能够快速计算任意两个索引之间的元素之和。文章提供了完整的代码实现，并解释了核心思想。

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

在discuss里看到一位存在的算法，他的算法里的思想为我打开了另一扇门，传送门聪明人的解法.

下面是我实现的C语言版本。呵呵，大家见笑啦！看来提交不能通过的问题，自己还没有深入思考，改之！

#include<stdio.h>
struct NumArray {
    int num;
};

/** Initialize your data structure here. */
struct NumArray* NumArrayCreate(int* nums, int numsSize) {
    struct NumArray *numArray;
    int i;
    numArray = (struct NumArray*) malloc(sizeof(struct NumArray) * numsSize);
    numArray[0].num = nums[0];
    for(i = 1; i < numsSize; i++)
    numArray[i].num = nums[i] + numArray[i-1].num;
    return numArray;
    
}

int sumRange(struct NumArray* numArray, int i, int j) {
    if(i == 0) return numArray[j].num;
    return numArray[j].num - numArray[i-1].num;
}

/** Deallocates memory previously allocated for the data structure. */
void NumArrayFree(struct NumArray* numArray) {
    free(numArray);    
}

主调函数大家可以去上一篇里去找。