关注
第三题:直接线性DP就过了。
const {max} = Math;
let n = nums.length;
let f = new Array(n).fill(-1);
f[0] = 0;
for(let i = 0;i < n;i ++){
if(f[i] == -1) return -1;
let step = nums[i];
f[i] = max(f[i],nums[i]);
for(let j = i + 1;j <= i + step && j < n;j ++){
f[j] = max(f[j],nums[j] + f[i]);
}
}
return f[n - 1];
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 华为存储OD事变 #
24331次浏览 311人参与
# 比亚迪春招开了,你投递了吗? #
42189次浏览 176人参与
# 腾讯2025实习生招聘 #
5826次浏览 144人参与
# 牛友故事会 #
88580次浏览 1444人参与
# 国企是春招机械人最好的去处吗 #
26708次浏览 150人参与
# 机械人你知道哪些单休企业 #
10475次浏览 123人参与
# 应届生进小公司有什么影响吗 #
59738次浏览 895人参与
# 长光卫星求职进展汇总 #
28913次浏览 197人参与
# 机械人春招想让哪家公司来捞你? #
183311次浏览 2447人参与
# 金融财会交流会 #
91996次浏览 315人参与
# 实习/项目/竞赛奖项,哪个对找工作更重要? #
33425次浏览 457人参与
# 深信服求职进展汇总 #
147579次浏览 1469人参与
# 通信/硬件公司求职体验 #
96551次浏览 765人参与
# 你后悔选择现在的专业吗 #
73101次浏览 637人参与
# 牛客租房专区 #
39784次浏览 654人参与
# 租房前辈的忠告 #
135396次浏览 5675人参与
# 你的秋招第一面感觉怎么样 #
60073次浏览 480人参与
# 双非能在秋招上岸吗? #
200980次浏览 1029人参与
# 通信和硬件还有转码的必要吗 #
46052次浏览 475人参与
# 中兴求职进展汇总 #
556950次浏览 2553人参与
# 许愿池 #
247736次浏览 2645人参与