第一题
题面:给个二维数组,输出其中个位为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
#京东笔试#