首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
牛客346412516号
门头沟学院 Java
发布于河南
关注
已关注
取消关注
@拾7⃣️:
华为OD机试玩牌高手JS
玩牌高手给定一个长度为n的整型数组,表示一个选手在n轮内可选择的牌面分数。选手基于规则选牌,请计算所有轮结束后其可以获得的最高总分数。选择规则如下:1、在每轮里选手可以选择获取该轮牌面,则其总分数加上该轮牌面分数,为其新的总分数。2、选手也可不选择本轮牌面直接跳到下一轮,此时将当前总分数还原为3轮前的总分数,若当前轮次小于等于3(即在第1、2、3轮选择跳过轮次),则总分数置为0。3、选手的初始总分数为0,且必须依次参加每一轮。收起 输入描述:第一行为一个小写逗号分割的字符串,表示n轮的牌面分数,1<= n <=20。分数值为整数,-100 <= 分数值 <= 100。不考虑格式问题。输出描述:所有轮结束后选手获得的最高总分数。示例1输入1,-5,-6,4,3,6,-2输出11说明总共有7轮牌面。第一轮选择该轮牌面,总分数为1。第二轮不选择该轮牌面,总分数还原为0。第三轮不选择该轮牌面,总分数还原为0。第四轮选择该轮牌面,总分数为4。第五轮选择该轮牌面,总分数为7。第六轮选择该轮牌面,总分数为13。第七轮如果不选择该轮牌面,则总分数还原到3轮1前分数,即第四轮的总分数4,如果选择该轮牌面,总分数为11,所以选择该轮牌面。因此,最终的最高总分为11。function maxScore(scores) { const len = scores.length; const dp = new Array(len).fill(0); for (let i = 1; i < len; i++) { if (i > 2) { dp[i] = Math.max(dp[i - 1] + scores[i], dp[i - 3]); } else { dp[i] = Math.max(dp[i - 1] + scores[i], 0); } } console.log(dp); return dp[len - 1];}console.log(maxScore([1, 15, -6, 4, 3, 6, -2])); //11
点赞 0
评论 1
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
05-24 23:58
美团_后端开发(准入职员工)
我个人的筹备面试经验 25.12-26.4
我是 25 年 12 月开始筹备的,今年 3 月 5 号投递的第一份简历,4.16 offer。我筹备分四个方向:八股文、项目、算法、技术。一、项目、八股我想先说我的理解——项目和八股文最好不要分开准备。最理想的情况是:项目本身就有很多能聊的点。简历上写了一条「做了 XX 优化」,面试官顺着这条往下问——为什么要做这个优化?用到了什么原理?具体是怎么落地的?这么做的好处是什么?好多八股文的题型不就是这个样子么?为什么会出现 XX 问题?哪些场景/工具下会出现 XX 问题?用什么方式能解决?每种方案各有什么优劣?我们怎么衡量?怎么预防 XX 问题?实践中,是怎么用 XX 工具解决 XX 问题的?...
我的求职进度条
点赞
评论
收藏
分享
05-28 17:24
已编辑
北京市石景山区业余大学 Java
百度一面
50min,1.自我介绍2.介绍开发流程,需求上线流程3.skills mcp tool4.爬楼梯5.ai coding介绍6.mysql索引7.sse vs websocket8.反问,有的我忘了~---总结,语言表达能力需要提高#发面经攒人品#
查看7道真题和解析
点赞
评论
收藏
分享
05-18 20:53
已编辑
哈尔滨工程大学 嵌入式软件工程师
help找不到实习怎么办?真的要在学校待过暑假吗
不想再在学校呆了啊😭😭😭总计投了七十多份简历,目前只收到腾讯字节面试且挂;华为测评过了但迟迟不面试;其他好多厂基本简历挂;机器人厂车企直接没信
夜路依旧:
太杂了吧…而且没有实习是个弱势点
点赞
评论
收藏
分享
04-03 08:39
河南科技大学 Java
28届为什么找不到实习啊
😭😭😭已经投了500份简历,一个面试也约不到啊,大佬们可以说说为什么嘛😭😭😭
可盐可甜梗小姐:
环境不好,早出生10年就随便找了
点赞
评论
收藏
分享
今天 12:19
复旦大学 Java
暑期实习还在找,秋招提前批就开始了?
暑期实习还在进程中,秋招提前批就已经开始了?不过也不用担心太多,这个公司主要是看学历的,俗称学历厂,绝大多数互联网大厂的提前批是在7月份之后,神仙打架的。绝大多数同学拿到合适的Offer得在10月份前后以及年末的时候都是有可能的。继续面,及时复盘,把每一轮面试官问到的问题都记录下来,一个项目能问的问题也就那么多。
我的求职进度条
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
来🦢的第一个需求就是3000行skill
2.2W
2
...
27届暑期前端高频面试题汇总(字节百度阿里快手等多家大厂)
5043
3
...
我可能就是大家口中的"工贼"
4034
4
...
父母就是我求职路上最大的山
3362
5
...
字节三面
2553
6
...
26前端的深夜
2377
7
...
26届学院本总结
2237
8
...
美团计划裁员30%,测试和产品砍一半,测试全栈化时代来了!
2123
9
...
还是得去实习啊
1736
10
...
字节实习一个月祛魅了
1690
创作者周榜
更多
正在热议
更多
#
实习生的蛐蛐区
#
1010386次浏览
5143人参与
#
体制内上岸心路历程
#
39074次浏览
221人参与
#
发面经攒人品
#
8914951次浏览
98841人参与
#
求职遇到的搞笑事件
#
197321次浏览
985人参与
#
27届实习投递记录
#
167481次浏览
1687人参与
#
担心入职之后被发现很菜怎么办
#
307486次浏览
1219人参与
#
你收到了团子的OC了吗
#
1639810次浏览
11864人参与
#
万物皆可发面经
#
5899次浏览
73人参与
#
扒一扒那些奇葩实习经历
#
160961次浏览
1184人参与
#
招聘要求与实际实习内容不符怎么办
#
227052次浏览
1078人参与
#
实习,不懂就问
#
232358次浏览
1772人参与
#
AI了,我在打一种很新的工
#
212412次浏览
2379人参与
#
HR问:你期望的薪资是多少?如何回答
#
103379次浏览
841人参与
#
父母对你找工作是助力还是阻力?
#
53897次浏览
474人参与
#
秋招盘点:机械人值得去的企业
#
109019次浏览
746人参与
#
实习最想跑路的瞬间
#
147905次浏览
787人参与
#
应届生第一份工资要多少合适
#
28380次浏览
109人参与
#
查收我的offer竞争力报告
#
303643次浏览
1758人参与
#
你知道哪些职场黑话?
#
94438次浏览
489人参与
#
实习如何「偷」产出?
#
777979次浏览
8784人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务