腾讯笔试题
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即可