这个算法看着是有问题的
来源:13-5 查找两个子视图的共同父视图算法相关面试问题

MengNanL
2021-10-26
假如有G和F两个子视图,他们的父视图倒序分别为[ D C A]和 [ E D C A ],按照老师的算法应该是没有找到结果的吧,我认为找到两者之间相同的第一个视图就OK,后面的视图肯定都是相同的
写回答
2回答
-
慕工程748436
2023-07-26
“他们的父视图倒序分别为[ D C A]和 [ E D C A ]”
如果我没有理解错,EDCA组中的意思是E是D的父视图。那么DCA组中肯定也会包含E?
00 -
于海
2021-10-27
找到第一个公共父视图是没问题的,但是要先分别遍历两个视图的所有父视图,通过数组记录,再反向比较
00
相似问题