关注
对互联网企业感兴趣的话可以试试沐瞳呀
我主页有码
查看原帖
点赞 3
相关推荐
03-26 15:44
门头沟学院 测试工程师 点赞 评论 收藏
分享
熙里咕噜:第三题我先对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项目值得做? #
23480次浏览 574人参与
# 选择和努力,哪个更重要? #
206930次浏览 1549人参与
# 华泰星战营,提前锁定校招offer #
12927次浏览 387人参与
# 简历上如何体现你的“AI”能力? #
13235次浏览 300人参与
# vivo求职进展汇总 #
294759次浏览 1609人参与
# 找不到大厂实习可以去小厂吗? #
18645次浏览 207人参与
# 你总挂在第__面? #
9518次浏览 102人参与
# 一人推荐一个值得去的通信/硬件公司 #
261975次浏览 2154人参与
# 实习时最怕听到的一句话 #
20846次浏览 184人参与
# 没有面试的日子里,你在做什么 #
11982次浏览 336人参与
# 通信和硬件还有转码的必要吗 #
105460次浏览 642人参与
# 硬件开发岗知多少 #
28026次浏览 154人参与
# 秋招笔试记录 #
399281次浏览 2219人参与
# AI Coding的使用心得 #
36048次浏览 243人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
199893次浏览 1183人参与
# 你简历上最心虚的一句话 #
19520次浏览 220人参与
# 你知道最慷慨和最抠的公司分别是 #
9762次浏览 80人参与
# 你的秋招第一场笔试是哪家 #
329828次浏览 2182人参与
# HR问:你期望的薪资是多少?如何回答 #
97733次浏览 826人参与
# 90后北漂现状 #
39053次浏览 225人参与
# 正在春招的你,也参与了去年秋招吗? #
397969次浏览 2739人参与