关注
第一题用multiset维护字母数量有序,每次取最大的数减二、最小的数减一,直到集合数量<2 或 最大值<2为止。
第三题并查集维护联通图(顶点集合),用multiset维护这些连通图的大小逆序,每次合并时,从中删掉两个子连通图的大小的值,插入合并后新值。查询时返回集合第k个即可。
查看原帖
5 6
相关推荐
投递华为软件技术有限公司等公司10个岗位 >
点赞 评论 收藏
分享
牛客热帖
正在热议
# 写简历别走弯路 #
580685次浏览 7198人参与
# 实习与准备秋招该如何平衡 #
601009次浏览 7446人参与
# 0offer互助地 #
122131次浏览 1236人参与
# 我的简历长这样 #
1634116次浏览 25651人参与
# 如何写一份好简历 #
553951次浏览 8046人参与
# 寒假躺平还是提前实习 #
21940次浏览 95人参与
# 最后再改一次简历 #
1709755次浏览 27274人参与
# 非技术岗薪资爆料 #
135810次浏览 1251人参与
# 正在实习的碎碎念 #
1173655次浏览 12440人参与
# 我发现了面试通关密码 #
824051次浏览 14564人参与
# 你的简历改到第几版了 #
642521次浏览 9449人参与
# 国企vs私企,你更想去? #
77681次浏览 942人参与
# 你会为了工作牺牲生活吗? #
19112次浏览 170人参与
# 实习,投递多份简历没人回复怎么办 #
2196606次浏览 32714人参与
# 我想象的实习vs现实的实习 #
209946次浏览 1863人参与
# 第一份工作应该只看薪资吗 #
46275次浏览 825人参与
# 同bg的你秋招战况如何? #
19811次浏览 162人参与
# 25届嵌入式真的回暖了吗 #
19609次浏览 219人参与
# 工作压力大怎么缓解 #
30018次浏览 460人参与
# 工作两年想退休了 #
43507次浏览 553人参与