我刚刚研究了一些谷歌面试问题,我在网上发现了一个我似乎无法理解的问题
考虑具有N个节点的无向树,编号从1到N.每个节点都有一个与之关联的标签,这是一个整数值.不同的节点可以具有相同的标签.编写一个函数,给定长度为N的零索引数组A,其中A [j]是树中第(j + 1)节点的标签值,以及长度为K =(N)的零索引数组E. - 1)*2描述树的边缘,返回最长路径的长度,使得该路径上的所有节点具有相同的标签.长度是该路径中的边数.
例:
A = [1,1,1,2,2] E = [1,2,1,3,2,4,2,5]
这棵树如下所示.节点遵循表单标签值.
----------1, 1
-----1, 2 1, 3
2, 4 2, 5
该函数应返回2,因为最长路径为2-> 1-> 3,并且此路径中有2条边.
假设1 <= N <= 1000并且阵列A的每个元素是[1,1000000000]范围内的整数.
你有什么打破这个解决方案？谢谢!