在2D数组中检测具有相同值的闭环

给定一个由不同值的元素组成的2D数组,如何检测是否存在由相同值组成的循环?循环定义为具有两个或更多个具有相同值的相邻元素,并且具有相同的起点和终点。

l = [
    ["B","B","B"],["B","G","B"]
]

此数组具有两个分别为“ B”和“ G”的循环。

abelchu 回答:在2D数组中检测具有相同值的闭环

您可以从中心开始,然后向外扩展。最坏的情况是O(n)。 我认为这足以解决问题。

本文链接:https://www.f2er.com/3068583.html

大家都在问