关注
vivo笔试都不给发 无缘了
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
熙里咕噜:第三题我先对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道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗? #
37495次浏览 247人参与
# 实习生工资多少才算正常? #
73944次浏览 512人参与
# 在爱玛,骑向未来 #
42751次浏览 429人参与
# 如果春招能重来,我会___ #
31961次浏览 315人参与
# 实习生的蛐蛐区 #
955237次浏览 4818人参与
# 除了线上,还能去哪些地方投简历 #
17191次浏览 147人参与
# 蚂蚁集团笔试 #
31726次浏览 151人参与
# 非技术岗投递进展 #
178935次浏览 1325人参与
# 美团笔试 #
998080次浏览 5856人参与
# 产品每日一题 #
100197次浏览 720人参与
# 快手工作体验 #
337701次浏览 2962人参与
# 苦尽甘来时,再讲来时路 #
81255次浏览 981人参与
# 24届软件开发秋招薪资爆料 #
449656次浏览 1304人参与
# 公司情报交流地 #
163670次浏览 1352人参与
# 你被哪些公司挂了? #
196902次浏览 1073人参与
# 那些我实习了才知道的事 #
294660次浏览 1813人参与
# 牛友的春节生活 #
123191次浏览 833人参与
# 腾讯工作体验 #
635941次浏览 3858人参与
# 你的秋招简历被谁挂了? #
942427次浏览 6051人参与
# 研究所VS国企,该如何选 #
272896次浏览 2031人参与
# 金融财会交流会 #
151429次浏览 500人参与
