我像只沉睡的猫
2021-03-17 00:22 门头沟学院 Java
关注
emmmm看到评论中很多同学都不太了解这三道算法题的解法，说一下自己的理解吧。第一题：很简单使用26的数组记录一下t中包含的字符，然后使用StringBuilder遍历拼接结果即可。第二题：要构成一棵树，也就是说整棵树的父节点只能有一个，这就代表了我们所有节点形成的集合中，最终会合并成一个联通分量，那我们使用并查集对父子节点进行合并判断最终联通分量的个数。第三题：直觉告诉我们，如果两个高位二进制相与为1，肯定比两个低位二进制相与为1的数要大，我们从高位开始枚举，如果存在两个及以上的1，那么将其他该位为0的淘汰，继续向后遍历，最终如果只剩下两个数，那么最终的结果就是这两个数相与。
查看原帖
5 3
相关推荐
腾讯公司福利 650人发布 点赞 评论 收藏
分享
点赞 评论 收藏
分享
ouyouy：你是我在牛客见到的最强女孩
投递淘天集团等公司10个岗位 点赞 评论 收藏
分享
03-28 19:11
铜陵学院 C++ 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
19693次浏览 337人参与
# 硬件人你反向读研了吗 #
39902次浏览 608人参与
# 京东TGT #
27594次浏览 151人参与
# 硬件人秋招的第一个offer #
65683次浏览 1081人参与
# 滴滴工作体验 #
23372次浏览 123人参与
# 非技术岗投递进展 #
137552次浏览 1222人参与
# 材料进Fab厂真的劝退吗？ #
36188次浏览 158人参与
# 不考虑转正，实习多久合适 #
24207次浏览 118人参与
# 机械求职避坑tips #
41158次浏览 355人参与
# 互联网回暖，腾讯要招5000+人！ #
263531次浏览 4889人参与
# 面试经验谈 #
12725次浏览 190人参与
# 机械只有转码才有出路吗？ #
125883次浏览 1590人参与
# 职场新人生存指南 #
332490次浏览 7135人参与
# 面试吐槽bot #
2547次浏览 31人参与
# 异地恋该为对方跳槽吗 #
23505次浏览 119人参与
# 硬件人更看重稳定还是高薪 #
38668次浏览 203人参与
# vivo求职进展汇总 #
208612次浏览 1341人参与
# 25届如何提前做秋招准备？ #
163928次浏览 2451人参与
# 你遇到过哪些神仙同事 #
69471次浏览 623人参与
# 租房找室友 #
27654次浏览 144人参与
# 深信服求职进展汇总 #
188762次浏览 1694人参与