腾讯笔试题

a了四道,感觉异或还是不太行,一直都是弱点

题目一:找出 孤立点和所有相连边都是红色的点的数量

建图之后直接遍历每个点,检查是否孤立或者相连边全为红即可

题目二:判断一个链表是否可以从某一点断开,而后从新连接为递增序列

检查 前一个值大于后一个值得数量 cnt

cnt=0:本身递增,返回true

cnt=1:查看 tail.val<head.val

cnt>=2 :一定不行,返回false

题目三:图却一条边就可以全部联通求连接方法(不肯能本省连通)

并查集过不去

所以使用dfs

联通块数量>2 不可能连通 ,返回0

联通块数量=2,返回cnt1*cnt2即可

题目四:分为k组,使得各组异或值之和最大

不太会,蒙了0.09得用例

题目五,一个 char得二维矩阵,求路径为“tencent”得路径

直接dfs即可

全部评论
佬进面了吗
1 回复 分享
发布于 04-10 06:00 澳大利亚
并查集可以的,不过并查集建立好后需要再判断有多少个集合,每个集合多少个元素就好了
点赞 回复 分享
发布于 03-31 22:13 浙江
佬第三题有做什么优化吗,我是用的dfs深搜联通块,数量大于2时剪枝,但是只过了6.67。。。
点赞 回复 分享
发布于 03-31 22:17 上海
同四道,异或的dp不会写了,问了同学才发现很简单😇套路题
点赞 回复 分享
发布于 04-01 10:47 广东

相关推荐

M_bao:换个排版吧哥们,看着费劲
点赞 评论 收藏
分享
评论
5
3
分享
牛客网
牛客企业服务