关注
emmmm看到评论中很多同学都不太了解这三道算法题的解法,说一下自己的理解吧。第一题:很简单使用26的数组记录一下t中包含的字符,然后使用StringBuilder遍历拼接结果即可。第二题:要构成一棵树,也就是说整棵树的父节点只能有一个,这就代表了我们所有节点形成的集合中,最终会合并成一个联通分量,那我们使用并查集对父子节点进行合并判断最终联通分量的个数。第三题:直觉告诉我们,如果两个高位二进制相与为1,肯定比两个低位二进制相与为1的数要大,我们从高位开始枚举,如果存在两个及以上的1,那么将其他该位为0的淘汰,继续向后遍历,最终如果只剩下两个数,那么最终的结果就是这两个数相与。
查看原帖
5 3
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
后端转测开第一人:这个bg 可以看看测开了提前
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 那些年,我收到的‘奇葩’回复 #
28053次浏览 175人参与
# 材料转码还有必要吗? #
31499次浏览 147人参与
# 腾讯音乐秋招 #
431692次浏览 4779人参与
# OC/开奖 #
195193次浏览 1341人参与
# 实习学到最有价值的工作习惯 #
40866次浏览 362人参与
# 职场中那些令人叹为观止的八卦 #
32493次浏览 253人参与
# 百度秋招 #
52283次浏览 388人参与
# 蚂蚁求职进展汇总 #
132483次浏览 1208人参与
# 为了秋招你都做了哪些准备? #
25364次浏览 497人参与
# 滴滴求职进展汇总 #
277866次浏览 2367人参与
# 你知道哪些职场黑话? #
64166次浏览 445人参与
# 材料人,你最希望上岸的是? #
12710次浏览 58人参与
# 哪些行业值得去? #
10540次浏览 63人参与
# 牛客十周岁生日快乐 #
185580次浏览 1829人参与
# 秋招投简历越早越好吗 #
99203次浏览 839人参与
# 实习需要主动找活干吗? #
55898次浏览 296人参与
# 秋招你经历过哪些无语的事 #
25175次浏览 253人参与
# 你今年的保底offer是哪家 #
144633次浏览 620人参与
# 校招薪资来揭秘 #
92289次浏览 580人参与
# 2022毕业即失业取暖地 #
121019次浏览 709人参与
# CVTE求职进展汇总 #
26062次浏览 327人参与
# 双非本科的出路是什么? #
178224次浏览 1453人参与
