华为OD机试

这个和亲戚问题有点类似，是并查集吗？并查集的介绍可以看这里：https://zhuanlan.zhihu.com/p/93647900/

感觉可以直接dfs，不知道会不会超时😂

一开始觉得并查集可以，但是想了想还是觉得存在问题，如果一张牌连接两个不同的颜色，那么可能会多算，正确的做法，应该就是建图，计算图的最长路径即可

a = '143****85474344' b = &(17160)#39;rybbrbdxsqb' countlist1 = [] countlist2 = [] result = 0 for i in a: n1 = a.count(i) countlist1.append((i,n1)) countlistcp = list(set(countlist1)) lastnum = sorted(countlistcp,key=lambda x: x[1]) maxnum = int(lastnum[-1][1]) for i in b: n2 = b.count(i) countlist2.append((i,n2)) countlistcp = list(set(countlist2)) lastcolor = sorted(countlistcp,key=lambda x: x[1]) maxcolor = int(lastcolor[-1][1]) if maxnum ==0 and maxcolor ==0: result = 1 lastlist = [] if maxnum >= maxcolor:  if len(b) > (maxnum+maxcolor-1): result = maxnum+maxcolor-1 print result else: result = len(b) print result else: if len(a) > (maxnum+maxcolor-1): result = maxnum+maxcolor-1 print result else: result = len(a) print result

如果牌a下一张可以打b, 那么连一条a到b的无向边，求这些联通块的直径的最大值，相当于求树的直径，方法是任选一点a，找出距离这个点最远的一个点b，再求b点与其他点的最远距离,就是直径

栈觉得栈可以实现

Dfs类似全排列，应该可以吧，就是复杂度高

def func():     nums = input().split(" ")     color = input().split(" ")     dicts = {}     for a, b in zip(nums, color):         if dicts.get(a):             dicts[a].append(b)         else:             dicts[a] = [b]         if dicts.get(b):             dicts[b].append(a)         else:             dicts[b] = [a]     def fun(key, lasts):         long = 0         for val in dicts[key]:             if [val, key] not in lasts and [key, val] not in lasts:  # 防止环，[4,b]—[b,3]—[3,r]—[r,4]                 long = max(long, fun(val, lasts + [[key, val]]) + 1)         return long     res = 0     for i in dicts.keys():         res = max(res, fun(i, []))     print(res) func() 不知道有多少的通过率

每个都作为起点走一次深度遍历吧

class Node{ public int index ; public char color; public int value ; public int getIndex(){ return this.index; } } //用并查集 粗略的写了下代码