关注
佬HR面了没
查看原帖
点赞 1
相关推荐
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面试会问什么? #
31302次浏览 1239人参与
# 通信/硬件的薪资开多少,才值得去? #
76267次浏览 406人参与
# 厦门银行科技岗值不值得投 #
18621次浏览 421人参与
# 面试体验最好和最差的公司 #
22576次浏览 159人参与
# 美团笔试 #
890046次浏览 5598人参与
# 我的求职进度条 #
979496次浏览 6512人参与
# 哪些公司一直卡在简历筛选 #
103549次浏览 340人参与
# 拿到offer之后,可以做些什么 #
103404次浏览 505人参与
# 说说你知道的学历厂 #
399444次浏览 1421人参与
# 平台or薪资 硬件uu更看重哪个 #
167082次浏览 624人参与
# bilibili求职进展汇总 #
190676次浏览 1091人参与
# 听劝,这个公司值得去吗 #
714858次浏览 2024人参与
# 一人分享一个skill #
8222次浏览 221人参与
# 春招至今,你收到几个面试了? #
80207次浏览 1054人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
10941次浏览 131人参与
# 美团秋招笔试 #
208000次浏览 1166人参与
# 拼多多工作体验 #
55152次浏览 387人参与
# 一人说一个提前实习的好处 #
122988次浏览 715人参与
# 烂工作和没工作哪个更痛苦? #
18077次浏览 271人参与
# 巨人网络求职进展汇总 #
193650次浏览 1232人参与
# AI替代不了什么? #
12165次浏览 201人参与