赞
踩
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。
请返回 nums 的动态和。
输入:
nums = [1,2,3,4]
输出:
[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] 。
输入:
nums = [3,1,2,10,1]
输出:
[3,4,6,16,17]
这道题直接照做就好了,唯一的点就是返回的结果是否需要开辟新的空间,事实上,我们可以原地修改,不用开辟新的内存空间。
class Solution {
public int[] runningSum(int[] nums) {
final int n = nums.length;
for (int i = 1; i < n; ++i) {
nums[i] += nums[i - 1];
}
return nums;
}
}
/\*\*
\* Note: The returned array must be malloced, assume caller calls free().
\*/
int\* runningSum(int\* nums, int numsSize, int\* returnSize){
\*returnSize = numsSize;
for (int i = 1; i < numsSize; ++i) {
nums[i] += nums[i - 1];
}
return nums;
}
class Solution {
public:
vector<int> runningSum(vector<int>& nums) {
const int n = nums.size();
for (int i = 1; i < n; ++i) {
nums[i] += nums[i - 1];
}
return nums;
}
};
class Solution:
def runningSum(self, nums: List[int]) -> List[int]:
n = len(nums)
for i in range(1, n):
nums[i] += nums[i - 1]
return nums
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。