关注
江科大的?
查看原帖
点赞 评论
相关推荐
03-23 21:57
东莞理工学院 golang 点赞 评论 收藏
分享
熙里咕噜:第三题我先对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道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 烂工作和没工作哪个更痛苦? #
9428次浏览 173人参与
# 携程工作体验 #
26962次浏览 95人参与
# 厦门银行科技岗值不值得投 #
17500次浏览 414人参与
# 面试体验最好和最差的公司 #
10657次浏览 68人参与
# 春招至今,你收到几个面试了? #
23038次浏览 345人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
3767次浏览 57人参与
# AI替代不了什么? #
7717次浏览 105人参与
# 一人分享一个skill #
1712次浏览 46人参与
# Agent面试会问什么? #
7154次浏览 173人参与
# Tplink求职进展汇总 #
213936次浏览 962人参与
# 学历VS实习,哪个更重要? #
21164次浏览 274人参与
# 现在入门AI首先要做什么? #
2074次浏览 54人参与
# 我是XXX,请攻击我最薄弱的地方 #
69932次浏览 447人参与
# 实习心态崩了 #
111881次浏览 576人参与
# 技术转行的心路历程 #
92061次浏览 782人参与
# 机械人春招想让哪家公司来捞你? #
397191次浏览 3184人参与
# 一人分享一道面试手撕题 #
117977次浏览 3070人参与
# 今年秋招哪家公司给的薪资最良心? #
463825次浏览 2547人参与
# 运营商笔面经互助 #
210724次浏览 1823人参与
# 2023届毁约公司名单 #
253456次浏览 1074人参与
# 机械校招之路总结 #
120731次浏览 2088人参与