1480. 一维数组的动态和 Running Sum of 1d Array

问题描述

这个就是基本的前缀和问题.

#![allow(unused)]
fn main() {
// Prefix sum
pub fn running_sum1(nums: Vec<i32>) -> Vec<i32> {
    debug_assert!(!nums.is_empty());
    let mut prefix = vec![0; nums.len()];
    prefix[0] = nums[0];
    for i in 1..nums.len() {
        prefix[i] = prefix[i - 1] + nums[i];
    }
    prefix
}
}

时间复杂度是 O(n), 空间复杂度是 O(n)