我像只沉睡的猫
2021-03-17 00:22 Java
关注
emmmm看到评论中很多同学都不太了解这三道算法题的解法，说一下自己的理解吧。第一题：很简单使用26的数组记录一下t中包含的字符，然后使用StringBuilder遍历拼接结果即可。第二题：要构成一棵树，也就是说整棵树的父节点只能有一个，这就代表了我们所有节点形成的集合中，最终会合并成一个联通分量，那我们使用并查集对父子节点进行合并判断最终联通分量的个数。第三题：直觉告诉我们，如果两个高位二进制相与为1，肯定比两个低位二进制相与为1的数要大，我们从高位开始枚举，如果存在两个及以上的1，那么将其他该位为0的淘汰，继续向后遍历，最终如果只剩下两个数，那么最终的结果就是这两个数相与。
查看原帖
5 3
相关推荐
04-22 20:15
第一拖拉机制造厂拖拉机学院 机械类 点赞 评论 收藏
转发
查看31道真题和解析 点赞 评论 收藏
转发
点赞 评论 收藏
转发
04-18 10:35
哈尔滨工业大学（威海） 计算机类 
腾讯泡池子584人在聊 点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
10410次浏览 881人参与
# 通信硬件薪资爆料 #
251368次浏览 2369人参与
# 牛客帮帮团来啦！有问必答 #
1064187次浏览 16069人参与
# 机械制造薪资爆料 #
348889次浏览 4103人参与
# 晒一晒我的offer #
3735637次浏览 57676人参与
# 我想象的工作vs实际工作 #
104641次浏览 1692人参与
# 面试中，你被问过哪些奇葩问题？ #
19424次浏览 150人参与
# 你收到了团子的OC了吗 #
526309次浏览 6244人参与
# 毕业租房也有小确幸 #
38720次浏览 3219人参与
# 金融银行面经 #
12994次浏览 209人参与
# 你怎么评价今年的春招？ #
10173次浏览 170人参与
# 提前批和秋招有什么区别 #
29006次浏览 696人参与
# 春招你拿到offer了吗 #
398890次浏览 5754人参与
# 秋招开了，你想投哪些公司呢 #
132745次浏览 3431人参与
# 本周投递记录 #
218616次浏览 5343人参与
# 实习生应该准时下班吗 #
88794次浏览 650人参与
# 字节跳动工作体验 #
73633次浏览 2023人参与
# 我发现了面试通关密码 #
378466次浏览 6994人参与
# 腾讯工作体验 #
151629次浏览 1481人参与
# 浅聊一下我实习的辛苦费 #
100626次浏览 1018人参与