关注
T3,是二分加multiset,其实也就是两次二分。首先k是不能变化的,然后nlogn复杂度去求这个k是否满足。首先说一下k为什么不能变化,我们按宽优先排序后,倒序看是否能包装,这个过程中高就放一个set里面了,我们要拿出来最小的一个给当前礼物用,然后这个set里面的数是不能变化的,如果变化就会出现先拿了一个最小的数,但是后面k变大,有更小的包装纸可以满足包这个礼物了。当k不变的话,我们就能确定使用的包装纸是哪一个。找的话是二分找,也就是cpp的multiset。整体复杂度是n*logn*logn。
查看原帖
点赞 9
相关推荐
点赞 评论 收藏
分享
03-02 17:02
Nanyang Technological University 数据分析师
在改简历的大卫很认真:天天有面试 = 你已经在 offer 门口了。
海投能面成这样,说明你的简历、基础、学历都是过关的,缺的只是一次刚好匹配的缘分。
关于你说的 SQL 恐惧,我帮你捋一下:
- 面试里考来考去,真就那几类:
分组、去重、关联、子查询、窗口函数(row_number、rank、sum 开窗)
- 面试官要的不是“写得花里胡哨”,而是思路稳、不出错。
你恐惧的本质不是不会,
是怕临场卡壳、怕写错、怕被追问。 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如何一边实习一边找下家? #
23995次浏览 169人参与
# 实习生如何通过转正 #
129423次浏览 1464人参与
# MiniMax求职进展汇总 #
11782次浏览 215人参与
# 跟HR说什么能被秒回? #
7675次浏览 140人参与
# 电信求职进展汇总 #
45071次浏览 207人参与
# 春招/暑实第一面是哪家? #
16517次浏览 212人参与
# 巨人网络春招 #
9700次浏览 160人参与
# 快手年终开大包 #
11693次浏览 96人参与
# 面试官最爱问的 AI 问题是...... #
12833次浏览 456人参与
# 银行笔面经互助 #
184583次浏览 1303人参与
# 秋招提前批,你开始投了吗 #
728826次浏览 8459人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
2224次浏览 77人参与
# 设计人秋招体验最好的公司 #
85831次浏览 742人参与
# 现在入门AI应该走哪些方向? #
3173次浏览 75人参与
# 你的嫡系AI是哪个? #
3207次浏览 81人参与
# 你收到了哪些公司的笔试? #
14928次浏览 82人参与
# 机械人,说说你的烦心事 #
135338次浏览 1136人参与
# 找工作中的小确幸 #
85048次浏览 463人参与
# 你现在的工作,是“成长”还是“消耗”? #
7534次浏览 128人参与
# 海信求职进展汇总 #
97793次浏览 416人参与
# 你觉得面试是靠实力还是靠运气 #
32958次浏览 396人参与
# 重来一次,你会对开始求职的自己说 #
39267次浏览 434人参与
查看11道真题和解析