关注
查看原帖
点赞 评论
相关推荐
04-16 17: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道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗? #
3483次浏览 66人参与
# 你实习是赚钱了还是亏钱了? #
119129次浏览 659人参与
# 联宝杯大学生创新大赛,你的技术值得产业级答案 #
43428次浏览 498人参与
# 你会因为行情,降低找工作标准吗? #
12937次浏览 144人参与
# 机械人晒出你的简历 #
191451次浏览 1102人参与
# 如果春招能重来,我会___ #
6015次浏览 75人参与
# 实习想申请秋招offer,能不能argue薪资 #
255745次浏览 1332人参与
# 刚入职的你踩过哪些坑 #
60088次浏览 417人参与
# 腾讯云智研发工作体验 #
43383次浏览 176人参与
# 招银网络求职进展汇总 #
249955次浏览 1121人参与
# 面试官拷打AI项目都会问什么? #
2577次浏览 139人参与
# 想做Agent可以做哪些岗位? #
3114次浏览 43人参与
# 你觉得最好用的AI编程工具是_ #
1271次浏览 35人参与
# 除了线上,还能去哪些地方投简历 #
4159次浏览 46人参与
# 求职你最看重什么? #
166366次浏览 907人参与
# 你的秋招白月光和意难平公司 #
98280次浏览 350人参与
# 实习第一天,你在干什么 #
4629次浏览 39人参与
# 暑假倒计时,你都干了些啥? #
58935次浏览 314人参与
# 如何一边实习一边秋招 #
2235256次浏览 19227人参与
# 如何排解工作中的焦虑 #
330145次浏览 2830人参与
# 你和你的mentor相处模式是__ #
6624次浏览 60人参与