关注
楼主,出的是hot 100的题目吗
查看原帖
点赞 评论
相关推荐
03-26 11:37
西北工业大学 Java 点赞 评论 收藏
分享
熙里咕噜:第三题我先对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道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# Agent面试会问什么? #
34238次浏览 1340人参与
# 携程笔试 #
152837次浏览 887人参与
# 厦门银行科技岗值不值得投 #
18730次浏览 421人参与
# 面试体验最好和最差的公司 #
23966次浏览 162人参与
# 米哈游工作体验 #
29723次浏览 144人参与
# 我的求职进度条 #
980930次浏览 6528人参与
# 哪些公司一直卡在简历筛选 #
104594次浏览 353人参与
# 一人分享一个skill #
8822次浏览 233人参与
# 拿到offer之后,可以做些什么 #
103957次浏览 508人参与
# 选实习,你更看重哪方面? #
76574次浏览 505人参与
# 春招至今,你收到几个面试了? #
87618次浏览 1122人参与
# 说说你知道的学历厂 #
400438次浏览 1429人参与
# 拼多多工作体验 #
55211次浏览 389人参与
# TCL求职进展汇总 #
152185次浏览 665人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
11415次浏览 133人参与
# 春招已经启动啦 硬件uu开始投了吗? #
124170次浏览 771人参与
# 我是XXX,请攻击我最薄弱的地方 #
72810次浏览 491人参与
# 牛客2025仙途报告 #
96391次浏览 627人参与
# 通信/硬件的薪资开多少,才值得去? #
76456次浏览 407人参与
# 我想象的工作vs实际工作 #
679764次浏览 5039人参与
# 中国电信笔试 #
39921次浏览 379人参与