Leetcode 303. 区域和检索 - 数组不可变(DAY 25) ---- 动态规划学习期
发布日期:2021-06-30 22:24:31
浏览次数:3
分类:技术文章
本文共 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
表示我来过!
[***.240.166.169]2024年04月07日 17时53分02秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Codeforces Round #369 (Div. 2)
2019-04-30
UVA 11426 GCD - Extreme (II)(欧拉函数)
2019-04-30
HDU-2838 Cow Sorting(树状数组)
2019-04-30
POJ-2299 Ultra-QuickSort(树状数组)(离散化)
2019-04-30
基于SSM的兼职论坛系统的设计与实现
2019-04-30
基于java的图书管理系统的设计与实现
2019-04-30
基于java的SSM框架理财管理系统的设计与实现
2019-04-30
基于java的ssm框架就业信息管理系统的设计
2019-04-30
基于java的ssm框架的旅游网站设计与实现
2019-04-30
基于java的SSM框架的流浪猫救助网站的设计与实现
2019-04-30
基于java的SSM框架的教务关系系统的设计与实现
2019-04-30
别再问我什么是A/B测试了!
2019-04-30
如何用同期群分析模型提升留存?(Tableau实战)
2019-04-30
爱了,吹爆这个高颜值的流程图工具!
2019-04-30
一个数据项目
2019-04-30
基于JAVA_JSP电子书下载系统
2019-04-30
基于java出租车计价器设计与实现
2019-04-30
十二时辰篇:这该死的 996
2019-04-30
2021最新 上海互联网公司排名
2019-04-30
字节vs快手!取消大小周之战
2019-04-30