题目链接 Leetcode.1559 二维网格图中探测环 rating : 1838 题目描述
给你一个二维字符网格数组 g r i d grid grid ,大小为 m x n ,你需要检查 g r i d grid grid 中是否存在 相同值 形成的环。
一个环是一条开始和结束于同一个格子的长度 大于等于…
法一:并查集
分析示例1: a / b 2.0 a/ b 2.0 a/b2.0,说明 a 2 b a2b a2b, a a a和 b b b在同一个集合中 b / c 3.0 b/c3.0 b/c3.0,说明 b 3 c b3c b3c, b b b和 c c c在同一个集合中
求 a / c a/…