TypeScript算法每日一题:一维数组的动态和(1480)

news/2025/1/16 0:43:09/

作者:前端小王hs>前端小王hs

阿里云社区博客专家/清华大学出版社签约作者✍/CSDN百万访问博主/B站千粉前端up主

题库:力扣
题目序号:1480(简单)
题目:一维数组的动态和

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

解题思路:
通过示例可以分析出两种情况
①动态和的第一项和数组的第一项是一样的数值👉直接赋值
②动态和的其余项(第n项)为从第1项累加到第n项👉需要计算
所以这里就可以通过一个if...else...去判断

对于②
可以设计一个函数,接收当前第n项的n,以及需要计算的数组
那么只需通过一个for循环+=即可累加出结果

总的来说考验了对函数的设计、if...else...for循环+=等基础语法的运用

解题代码:

function runningSum(nums: number[]): number[] {function sum(i:number,nums:number[]):number{let sumCount:number = 0// 当i=1时for(let j = 0;j<=i;j++){// sumCount == nums[0] == 1  sumCount += nums[j]  }return sumCount}let arr:number[] = []for(let i = 0;i<nums.length;i++){// 当i=0时,也就是第一项恒定是输入的第一项if(i==0){arr[0] = nums[0]}else{// 当i!=0时,假设数组下标到了i=1,那么sum(1,nums),返回的是arr[i] = sum(i,nums)}}return arr
};

解题过程示例:


http://www.ppmy.cn/news/1467081.html

相关文章

K8S 证书过期不能使用kubectl之后,kubeadm 重新生成证书

查询证书过期时间 kubeadm certs check-expiration重新生成证书 # 重新生成所有证书 kubeadm certs renew all # 重新生成某个组件的证书 kubeadm certs renew 组件名称 如&#xff1a;apiserver生成新的配置 # 重新生成kubeconfig配置 kubeadm init phase kubeconfig # 重…

Apache-Doris单机部署

参考&#xff1a; 快速体验 Apache Doris - Apache Doris 1、Apache Doris是一款 基于MPP架构的高性能、实时的分析型数据库&#xff0c;以高效、简单、统一的特点被人们所熟知&#xff0c;仅需 亚秒级响应时间即可返回海量数据下的查询结果&#xff0c;不仅可以支持高并发的点…

vue+Django接入钉钉登录

前端处理 dingtalkLogin() {let url https://login.dingtalk.com/oauth2/auth?redirect_uri${this.dingRedirectUrl}&response_typecode&client_id${this.appKey}&scopeopenid&stateSTATE&promptconsentwindow.location.href url;},后端处理 def dingt…

Linux学习笔记6 进程角度看内存泄露

一&#xff0c;从进程角度看堆区内存申请与释放问题 1&#xff0c;c语言中的内存泄漏 内存溢出&#xff1a;申请内存时&#xff0c;没用足够的内存可以使用。 内存泄露&#xff1a;严格来说&#xff0c;只有对象不会再被程序用到了&#xff0c;但是GC又不能回收它们的情况&…

【react】useEffect 快速上手

useEffect 快速上手 useEffect(setup, dependencies?) 可以接收两个参数&#xff0c;分别是回调函数与依赖数组. useEffect 用什么姿势来调用&#xff0c;本质上取决于你想用它来达成什么样的效果。下面我们来简单介绍 useEffect 的调用规则。 每一次渲染后都执行的副作用&a…

PDF 转 word (优化版)

PDF 转 word &#xff08;优化版&#xff09; 原文链接&#xff1a;url&#xff0c;针对原文做了一些优化&#xff0c;适配性更好 首先在pdf所在文件夹中创建pdf2word.py import os from pdf2docx import Converterdef pdf_docx():# 获取当前路径file_path os.getcwd()# 获取…

HTML静态网页成品作业(HTML+CSS)——游戏阴阳师介绍网页(4个页面)

&#x1f389;不定期分享源码&#xff0c;关注不丢失哦 文章目录 一、作品介绍二、作品演示三、代码目录四、网站代码HTML部分代码 五、源码获取 一、作品介绍 &#x1f3f7;️本套采用HTMLCSS&#xff0c;未使用Javacsript代码&#xff0c;共有4个页面。 二、作品演示 三、代…

华为OD机试 - 贪心歌手 - 动态规划(Java 2024 D卷 200分)

华为OD机试 2024C卷题库疯狂收录中&#xff0c;刷题点这里 专栏导读 本专栏收录于《华为OD机试&#xff08;JAVA&#xff09;真题&#xff08;D卷C卷A卷B卷&#xff09;》。 刷的越多&#xff0c;抽中的概率越大&#xff0c;每一题都有详细的答题思路、详细的代码注释、样例测…