博客
关于我
【Leetcode】1480. Running Sum of 1d Array
阅读量:194 次
发布时间:2019-02-28

本文共 339 字,大约阅读时间需要 1 分钟。

题目地址:

给定一个数组 A A A,返回一个数组 B B B使得 B [ i ] = ∑ A [ 0 : i ] B[i]=\sum A[0:i] B[i]=A[0:i]

代码如下:

public class Solution {       public int[] runningSum(int[] nums) {           for (int i = 1; i < nums.length; i++) {               nums[i] += nums[i - 1];        }                return nums;    }}

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

转载地址:http://kujs.baihongyu.com/

你可能感兴趣的文章
autotools教程
查看>>
简陋的CNN实现手写数字识别
查看>>
win10新增一块硬盘扩展分区
查看>>
HTTPS通信安全及证书管理
查看>>
mp4info mp4tool
查看>>
android instant app
查看>>
ubuntu非root用户如何访问vmware共享文件夹
查看>>
android studio修改了cmakelist.txt里的内容,要重新编译,如何操作
查看>>
自动化配置管理工具Puppet,Chef, Ansible等
查看>>
解决lombok @Data时,get/set方法冒红问题的办法
查看>>
如何使用Postman保存请求和返回,离线查看请求数据
查看>>
系统架构
查看>>
图解HTTP (chap4 Http状态码) 4XX
查看>>
图解HTTP (chap4 Http状态码) 5XX
查看>>
图解HTTP (chap5 web服务器) 虚拟主机
查看>>
creator世界坐标w_pos会变化导致的录屏回放时相对位置变化造成bug(改为local_pos即可解决)
查看>>
mac 命令行~允许任何位置都可以打开应用
查看>>
重构RoomScene模块
查看>>
Python3实现程序更新
查看>>
Python从基础到进阶——tiantian520 著(转载)
查看>>