LeetCode 1480 一维数组的动态和[数学] HERODING的LeetCode之路
Posted HERODING23
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 1480 一维数组的动态和[数学] HERODING的LeetCode之路相关的知识,希望对你有一定的参考价值。
解题思路:
本质就是一道找规律题目,你仔细观察就会发现,每个当前的序列加上前者就是前n项的和(前者是加过的),代码如下:
class Solution {
public:
vector<int> runningSum(vector<int>& nums) {
int n = nums.size();
for(int i = 1; i < n; i ++) {
nums[i] += nums[i - 1];
}
return nums;
}
};
以上是关于LeetCode 1480 一维数组的动态和[数学] HERODING的LeetCode之路的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode 1480. 一维数组的动态和 / 1588. 所有奇数长度子数组的和 / 528. 按权重随机选择(随机化)