leetcode1480 一维数组的动态和 JAVA

淡淡的烟草味﹌ 2022-12-06 15:09 125阅读 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 条评论，125人围观）

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

相关阅读

相关 leetcode1480. 一维数组的动态和(java)

本博文作为新开张的leetcode题目，开局先写一道简单题振奋人心，作为打卡日记，有不会的可以看此博文的题解。本博文时间击败100%，96.7%内存击败。先看效果效果图

曾经终败给现在/ 2024年03月27日 16:13/ 0 赞/ 48 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关一维数组的动态和

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

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

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

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

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

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

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

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