Leetcode 303. 区域和检索 - 数组不可变(DAY 25) ---- 动态规划学习期
发布日期:2021-06-30 22:24:31
浏览次数:2
分类:技术文章
本文共 1544 字,大约阅读时间需要 5 分钟。
原题题目
代码实现(首刷自解 暴力解法)
typedef struct { int size; int* arr;} NumArray;NumArray* numArrayCreate(int* nums, int numsSize) { NumArray* obj = (NumArray*)malloc(sizeof(NumArray)); obj->size = numsSize; obj->arr = (int*)malloc(sizeof(int) * numsSize); memcpy(obj->arr,nums,sizeof(int) * numsSize); return obj;}int numArraySumRange(NumArray* obj, int i, int j) { int temp,count = 0; for(temp = i;temp <= j;temp++) count+=obj->arr[temp]; return count;}void numArrayFree(NumArray* obj) { free(obj);}/** * Your NumArray struct will be instantiated and called as such: * NumArray* obj = numArrayCreate(nums, numsSize); * int param_1 = numArraySumRange(obj, i, j); * numArrayFree(obj);*/
代码实现(首刷自解 改进版)
typedef struct { int size; int* arr;} NumArray;NumArray* numArrayCreate(int* nums, int numsSize) { NumArray* obj = (NumArray*)malloc(sizeof(NumArray)); obj->size = numsSize; obj->arr = (int*)malloc(sizeof(int) * numsSize); int i; for(i=0;iarr[i] = nums[i]; else obj->arr[i] = obj->arr[i-1]+nums[i]; } return obj;}int numArraySumRange(NumArray* obj, int i, int j) { int temp,count = 0; if(i) count = obj->arr[j] - obj->arr[i-1]; else count = obj->arr[j]; return count;}void numArrayFree(NumArray* obj) { free(obj);}/** * Your NumArray struct will be instantiated and called as such: * NumArray* obj = numArrayCreate(nums, numsSize); * int param_1 = numArraySumRange(obj, i, j); * numArrayFree(obj);*/
转载地址:https://love6.blog.csdn.net/article/details/112795468 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.207.175.100]2024年04月12日 10时10分40秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
【NLP学习笔记】知识图谱阅读笔记及其心得
2019-04-30
【工具使用】新版CSDN-markdown编辑器使用指南
2019-04-30
《知识图谱》阅读笔记(六)
2019-04-30
【NLP学习笔记】中文分词(Word Segmentation,WS)
2019-04-30
【超越白皮书7】你需要知道关于ETH2.0的几个事实
2019-04-30
对于时间复杂度的通俗理解
2019-04-30
如何输入多组数据并输出每组数据的和?
2019-04-30
行阶梯型矩阵
2019-04-30
matlab中uint8,double,im2double和im2uint8的区别
2019-04-30
SVM进行人脸检测
2019-04-30
C++学习笔记
2019-04-30
图像处理学习笔记
2019-04-30
Machine Learning Onramp on MATLAB 学习笔记
2019-04-30
Machine Learning with MATLAB 1.1 to 2.2
2019-04-30
Learning DSP with MATLAB
2019-04-30
用MATLAB实现m序列的生成(MATLAB 2021a适用)
2019-04-30
MATLAB函数备忘(定期更新)
2019-04-30
13行MATLAB代码实现网络爬虫 爬取NASA画廊星图
2019-04-30
MATLAB指定路径保存图片方法
2019-04-30
Python一键获取微信推送封面图
2019-04-30