博客
关于我
【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/

你可能感兴趣的文章
MPI 编程概念介绍
查看>>
有趣的三个水桶等分8升水问题
查看>>
2020年高考物理两道解答题
查看>>
Vasp Fe晶体自动结构优化
查看>>
Leetcode 811. 子域名访问计数
查看>>
Leetcode 97. 交错字符串
查看>>
腾讯2017校招开发工程师笔试试题第二套解析
查看>>
2016年腾讯校招笔试题 详解
查看>>
固体理论 BdG变换一般形式总结
查看>>
01 类加载机制解析一
查看>>
02 类加载机制解析二:双亲委派机制
查看>>
jquery select 通过text查找
查看>>
docker 部署springboot+redis
查看>>
mybatis in 查询备忘
查看>>
mybatisplus生成Id代码备忘
查看>>
自动调整高度
查看>>
wxpython 使用LayoutConstraints约束布局
查看>>
wxpython 自定义事件
查看>>
Uniapp + Sentry 实现错误日志监控
查看>>
Qt设置渐变色
查看>>