【力扣每日一题】第一题，一维数组的动态和
source link: https://blog.51cto.com/u_15572441/5780308
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
【力扣每日一题】第一题，一维数组的动态和
精选 原创给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。
请返回 nums 的动态和。
输出：[1,3,6,10]
解释：动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。
输入：nums = [1,1,1,1,1]
输出：[1,2,3,4,5]
解释：动态和计算过程为 [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1] 。
示例 3：
输出：[3,4,6,16,17]
接口型模板
* Note: The returned array must be malloced, assume caller calls free().
*/
int* runningSum(int* nums, int numsSize, int* returnSize){
}
首先我们要搞清楚力扣上接口型模板的参数是什么
int* nums毫无疑问这个就是我们用来接受一维数组形参，而numSize则是用来统计数组个数的
而returnSize返回的元素也就是说我们最终会根据returnSize这个指针所指向空间的数据来决定数组输出的个数
简单的来说就是*returnSize的值就是最后我们输出的数组中元素的个数它是1我们就输出1个数[1],他是4我们就从第一位往后输出四个数[1，3，6，10]。
for(int i = 1;i<numsSize;i++)
{
nums[i] += nums[i-1];
}
*returnSize = numsSize;
return nums;
}
Recommend
-
48
这道题是今天（2020-09-25）力扣官方的每日一题， 之前我写了题解，总结了 《构建二叉树专题》 [1]（可以阅读原文查看） 。有一些朋友说我的复杂度有点高，实际上我只是为了新手容易理解才那么写的， 今天稍微修改一下...
-
5
1 题目描述image-20220315143903655 2 位运算 O(n×2n)O(n×2n)...
-
10
1 题目描述题目描述 2 暴力匹配 O(nm)两次循环匹配，计算索引和取最优。数据范...
-
10
1 题目描述给定一个 n 叉树的根节点 root ，返回 其节点值的 后序遍历 。n叉树在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔。
-
2
1 题目描述给你一棵根节点为 0 的 二叉树 ，它总共有 n 个节点，节点编号为 0 到 n - 1 。同时给你一个下标从 0 开始的整数数组 parents 表示这...
-
6
1 题目描述给你一个数组 nums，我们可以将它按一个非负整数 k 进行轮调，这样可以使数组变为 [nums[k], nums[k + 1], ...``nums[nums.length - 1], nums[0], nums[1], ..., nums[k-1]] 的形式。此后，任何值小...
-
8
1 题目描述 2 位运算 + 遍历 O(m)根据题意，我们可以先将整数数组转化...
-
3
1 题目描述给定一个 n 叉树的根节点 root ，返回 其节点值的 前序遍历 。n叉树在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔。
-
9
1 题目描述你和一群强盗准备打劫银行。给你一个下标从 0 开始的整数数组 security ，其中 security[i] 是第 i 天执勤警卫的数量。日子从 0 开始编号。同时给你一个整数 time...
-
5
1 题目描述给你一个长桌子，桌子上盘子和蜡烛排成一列。给你一个下标从 0 开始的字符串 s ，它只包含字符 '*' 和 '|' ，其中 '*' 表示一个 盘子
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK