leetcode:Range Sum Query - Immutable

1、问题:

Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.

Example:

Given nums = [-2, 0, 3, -5, 2, -1]

sumRange(0, 2) -> 1
sumRange(2, 5) -> -1
sumRange(0, 5) -> -3

Note:

  1. You may assume that the array does not change.
  2. There are many calls to sumRange function.
求整数数组中某个范围的元素和。


2、My answer:

用C实现的,在跑case []时出错,提示runtime error。怀疑是在数组为空的时候返回值不符合case的要求,不确定应该返回什么,试过return 0, return -999, return。结果都一样。

Status: 
Runtime Error
 
Submitted:  3 days, 18 hours ago
Last executed input: []





source code: 

struct NumArray {

    int *pnums;
    int num;
};
#define ERROR -999


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


int sumRange(struct NumArray* numArray, int i, int j) {
    int sum = 0;


    if (NULL == numArray)
        return;


    if ((i >= numArray->num) || (j >= numArray->num) || (i < 0) || (j < 0))
        return;
    
    if (i > j)
    {
        i = i ^ j;
        j = i ^ j;
        i = i ^ j;
    }
    
    if (0 == i)
    {
        sum = numArray->pnums[j];
    }
    else
    {
        sum = numArray->pnums[j] - numArray->pnums[i-1];
    }


    return sum;
}


/** Deallocates memory previously allocated for the data structure. */
void NumArrayFree(struct NumArray* numArray) {
        //free(numArray->pnums);
        free(numArray);
        free(numArray->pnums);
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
对于计算机专业的学生而言,参加各类比赛能够带来多方面的益处,具体包括但不限于以下几点: 技能提升: 参与比赛促使学生深入学习和掌握计算机领域的专业知识与技能,如编程语言、算法设计、软件工程、网络安全等。 比赛通常涉及实际问题的解决,有助于将理论知识应用于实践中,增强问题解决能力。 实践经验: 大多数比赛都要求参赛者设计并实现解决方案,这提供了宝贵的动手操作机会,有助于积累项目经验。 实践经验对于计算机专业的学生尤为重要,因为雇主往往更青睐有实际项目背景的候选人。 团队合作: 许多比赛鼓励团队协作,这有助于培养学生的团队精神、沟通技巧和领导能力。 团队合作还能促进学生之间的知识共享和思维碰撞,有助于形成更全面的解决方案。 职业发展: 获奖经历可以显著增强简历的吸引力,为求职或继续深造提供有力支持。 某些比赛可能直接与企业合作,提供实习、工作机会或奖学金,为学生的职业生涯打开更多门路。 网络拓展: 比赛是结识同行业人才的好机会,可以帮助学生建立行业联系,这对于未来的职业发展非常重要。 奖金与荣誉: 许多比赛提供奖金或奖品,这不仅能给予学生经济上的奖励,还能增强其成就感和自信心。 荣誉证书或奖状可以证明学生的成就,对个人品牌建设有积极作用。 创新与研究: 参加比赛可以激发学生的创新思维,推动科研项目的开展,有时甚至能促成学术论文的发表。 个人成长: 在准备和参加比赛的过程中,学生将面临压力与挑战,这有助于培养良好的心理素质和抗压能力。 自我挑战和克服困难的经历对个人成长有着深远的影响。 综上所述,参加计算机领域的比赛对于学生来说是一个全面发展的平台,不仅可以提升专业技能,还能增强团队协作、沟通、解决问题的能力,并为未来的职业生涯奠定坚实的基础。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值