2023-9-9京东前端笔试(第五批)

 第一题

题面:给个二维数组,输出其中个位为9的数量

例如:[[1,2,9],[99,1,3]] 输出2

签到题

第二题

题面:爬楼题,每次爬一个,或者爬两个,问最小花费

基础dp题 dp公式 dp[i]=Math.min(dp[i-1]+value,dp[i-2]+value)

第三题

题面:对给定数值求所有子数组权重和,若结果大于10^9+7对其取模,对于一个数组权重和为:`1*arr[0]+2*arr[1]+3*arr[2]+...+n*arr[n-1]`

推公式,得到如下公式

对于每一个arr[i]他提供的权重为:arr[i] * (n-i) * (1+(i+1))/2*(i+1)

我被卡20%的原因:每次累加的时候对其取模,后面改为对累加完后的结果在取模就ac了

> 可能会爆int

#京东笔试#
全部评论
是最后输出答案之前取模,而不是每次result+=的时候取模吗
点赞 回复 分享
发布于 2023-09-09 21:13 广东

相关推荐

评论
1
11
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务