关注
同学考虑深圳睿联不,我们正在春招,可在我主页看岗位,感兴趣可直接投递~
查看原帖
1 1
相关推荐
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项目值得做? #
23844次浏览 579人参与
# 选择和努力,哪个更重要? #
207040次浏览 1550人参与
# 华泰星战营,提前锁定校招offer #
13005次浏览 387人参与
# 简历上如何体现你的“AI”能力? #
13617次浏览 306人参与
# vivo求职进展汇总 #
294803次浏览 1610人参与
# 找不到大厂实习可以去小厂吗? #
18978次浏览 208人参与
# 你总挂在第__面? #
9748次浏览 103人参与
# 一人推荐一个值得去的通信/硬件公司 #
262030次浏览 2154人参与
# 实习时最怕听到的一句话 #
21289次浏览 184人参与
# 没有面试的日子里,你在做什么 #
12242次浏览 339人参与
# 找AI工作应该卷什么? #
51720次浏览 280人参与
# 你的秋招第一场笔试是哪家 #
329927次浏览 2184人参与
# 秋招笔试记录 #
399363次浏览 2220人参与
# 通信和硬件还有转码的必要吗 #
105486次浏览 642人参与
# 硬件开发岗知多少 #
28037次浏览 154人参与
# AI Coding的使用心得 #
36066次浏览 243人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
199964次浏览 1185人参与
# 你简历上最心虚的一句话 #
19808次浏览 220人参与
# 你知道最慷慨和最抠的公司分别是 #
9963次浏览 80人参与
# HR问:你期望的薪资是多少?如何回答 #
97761次浏览 826人参与
# 90后北漂现状 #
39076次浏览 225人参与