关注
一月6k
查看原帖
1 1
相关推荐
查看12道真题和解析 点赞 评论 收藏
分享
熙里咕噜:第三题我先对v数组排序,然后用一个两层的循环去维护一个数组arr,arr[i]代表以第i个物品为起点,一个背包最多塞几个物品,因为排过序所以很好找,只要遍历到第j个元素满足vj-vi>t就arr[i]=j-i,然后break,以此类推。然后下面再用两层循环更新答案,第一层循环表示第一个框的起点,第二层循环表示第二个框的起点,第一层循环是i=0开头,第二层循环是j=i+arr[i]开头,ans和arr[i]+arr[j]的和比大小,选择大的更新答案。最后考虑一个背包就能装下所有物品的特殊案例就能AC
查看4道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些AI项目值得做? #
17318次浏览 455人参与
# 你总挂在第__面? #
6280次浏览 68人参与
# 华泰星战营,提前锁定校招offer #
11901次浏览 358人参与
# 简历上如何体现你的“AI”能力? #
8719次浏览 204人参与
# 实习时最怕听到的一句话 #
15613次浏览 150人参与
# 找不到大厂实习可以去小厂吗? #
14302次浏览 145人参与
# 没有面试的日子里,你在做什么 #
9172次浏览 251人参与
# 正在春招的你,也参与了去年秋招吗? #
396734次浏览 2717人参与
# 90后北漂现状 #
38801次浏览 225人参与
# 你简历上最心虚的一句话 #
15646次浏览 163人参与
# 你知道最慷慨和最抠的公司分别是 #
7790次浏览 61人参与
# 25届嵌入式真的回暖了吗 #
52341次浏览 383人参与
# 吉利求职进展汇总 #
109913次浏览 415人参与
# 拼多多工作体验 #
57636次浏览 414人参与
# 机械人还在等华为开奖吗? #
334057次浏览 1629人参与
# 机械笔面试考察这些知识点 #
18612次浏览 146人参与
# 产品每日一题 #
97134次浏览 713人参与
# 找工作的破防时刻 #
291848次浏览 2074人参与
# 如果有时光机,你最想去到哪个年纪? #
77131次浏览 858人参与
# 机械人,说说你的烦心事 #
144057次浏览 1150人参与
# 网易雷火工作体验 #
6136次浏览 25人参与
华为HUAWEI成长空间 651人发布