当前位置: 首页 > news >正文

一维数组动态和练习

题目

给你一个数组 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]

题解

思路:定义一个整数记录每个数字位置的新值(每个元素都等于该下标位置元素与前面所有元素的累加和)

代码

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


http://www.mrgr.cn/news/46273.html

相关文章:

  • C++之string相关(入门级)
  • 鸿蒙开发(NEXT/API 12)【蓝牙服务开发】网络篇
  • TypeScript速成班:一篇文章搞定
  • 【学术会议推荐】研究生必读:参加学术会议的十大益处|附:学术会议投稿指南,助力科研梦想!
  • 图片怎么转换成pdf格式?这几种方法操作起来很简单!
  • 【AI知识点】词嵌入(Word Embedding)
  • ​健康体检管理系统
  • 销售团队管理全面指南:从结构到流程
  • uni-app 打包成app时 限制web-view大小
  • 【MATLAB源码-第240期】基于matlab的孔雀优化算法(POA)无人机三维路径规划,输出做短路径图和适应度曲线.
  • 【优选算法】(第三十篇)
  • dvwa:文件包含、文件上传
  • 域名的命名规则有哪些?注册域名需要注意哪些?
  • 华为S5735交换机console密码重置和恢复出厂设置
  • MyBatis之ResultMap的association和collection
  • AGI时代存内计算芯片的语音识别之旅 —— 知存科技开发板体验与感悟
  • 【代码随想录Day38】动态规划Part07
  • vue路由缓存问题
  • 【springboot入门之YAML使用】
  • 非刚性点云配准 Non-rigid registration of two surfaces.SHREC 14 Human 数据集