leetcode1480 一维数组的动态和 JAVA

淡淡的烟草味﹌ 2022-12-06 15:09 101阅读 0赞

给你一个数组 nums 。数组「动态和」的计算公式为：runningSum\[i\] = sum(nums\[0\]…nums\[i\]) 。  
请返回 nums 的动态和。

示例 1：
    
    输入：nums = [1,2,3,4]
    输出：[1,3,6,10]
    解释：动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。
    示例 2：
    
    输入：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：
    
    输入：nums = [3,1,2,10,1]
    输出：[3,4,6,16,17]
     
    
    提示：
    
    1 <= nums.length <= 1000
    -10^6 <= nums[i] <= 10^6

题解：创建一个存储结果的数组，考虑空数组的情况，res【index】=res【index-1】+nums【index】计算到达nums数组每个位置的和即可

class Solution {
        
        public int[] runningSum(int[] nums) {
        
            if(nums.length==0) return new int[1];
            int length=nums.length;
            int res[]=new int[length];
            res[0]=nums[0];
            int index=1;
            for(int num:nums)
            {
        
                if(index<length)
                {
        
                    res[index]=res[index-1]+nums[index];
                    index++;
                }
            }
            return res;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，101人围观）

还没有评论，来说两句吧...

相关阅读

相关【Leetcode】1480. 一维数组的动态和、35. 搜索插入位置

> 作者：小卢 > > 专栏：《Leetcode》 > > 喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》 > > ![7d63d497b511410

叁歲伎倆/ 2024年03月26日 18:50/ 0 赞/ 17 阅读

相关 Java的一维数组和二维数组

一、数组数组是一种线性的数据结构，使用连续的内存空间存储相同数据类型的容器。在Java中，数组是一种效率很高的存储和访问随机对象的方式，在进行查找和修改的时候，时间

迈不过友情╰/ 2024年03月22日 20:44/ 0 赞/ 53 阅读

相关 leetcode1480 一维数组的动态和 JAVA

给你一个数组 nums 。数组「动态和」的计算公式为：runningSum\[i\] = sum(nums\[0\]…nums\[i\]) 。请返回 nums 的动态和。

淡淡的烟草味﹌/ 2022年12月06日 15:09/ 0 赞/ 102 阅读

相关力扣1480-一维数组的动态和（用时0秒）

题目：给你一个数组 nums 。数组「动态和」的计算公式为：runningSum\[i\] = sum(nums\[0\]…nums\[i\]) 。请返回 nums

末蓝、/ 2022年12月06日 01:12/ 0 赞/ 88 阅读

相关 LeetCode:1480. Running Sum of 1d Array一维数组的动态和(C语言)

题目描述：给你一个数组 nums 。数组「动态和」的计算公式为：runningSum\[i\] = sum(nums\[0\]…nums\[i\]) 。请返回 num

落日映苍穹つ/ 2022年11月26日 12:00/ 0 赞/ 121 阅读

相关 LeetCode:1480. Running Sum of 1d Array一维数组的动态和(C++语言)

题目描述：给你一个数组 nums 。数组「动态和」的计算公式为：runningSum\[i\] = sum(nums\[0\]…nums\[i\]) 。请返回 num

亦凉/ 2022年11月20日 08:16/ 0 赞/ 101 阅读

相关一维数组的动态和

题目给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums

素颜马尾好姑娘i/ 2022年10月22日 07:57/ 0 赞/ 120 阅读

相关 1480. 一维数组的动态和

[https://leetcode-cn.com/problems/running-sum-of-1d-array/submissions/][https_leetcode-c

绝地灬酷狼/ 2022年09月09日 04:37/ 0 赞/ 197 阅读

相关 1480. 一维数组的动态和【日常“小学生”卷】

给你一个数组 nums 。数组「动态和」的计算公式为：runningSum\[i\] = sum(nums\[0\]…nums\[i\]) 。请返回 nums 的动态和。

ゝ一世哀愁。/ 2022年09月09日 02:23/ 0 赞/ 112 阅读

相关【动态规划】求一维子数组的最大和

题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如，输

傷城~/ 2022年08月09日 00:59/ 0 赞/ 161 阅读