题目
LeetCode 1559.二维网格图中探测环
解释
## 题目描述
给你一个二维字符网格数组 grid ,大小为 m x n ,你需要检查 grid 中是否存在 相同值 形成的环。
一个环是一条开始和结束于同一个格子的长度 大于等于 4 的路径。对于一个给定的格子,你可以移动到它上、下、左、右四个方向相邻的格子之一,可以移动的前提是这两个格子有 相同的值 。
同时,你也不能回到上一次移动时所在的格子。比方说,环 (1, 1) -> (1, 2) -> (1, 1) 是不合法的,因为从 (1, 2) 移动到 (1, 1) 回到了上一次移动时的格子。
如果 grid 中有相同值形成的环,请你返回 true ,否则返回 false 。
## 示例
**示例 1:**
**输入:** grid = [["a","a","a","a"],["a","b","b","a"],["a","b","b","a"],["a","a","a","a"]]
**输出:** true
**解释:** 如下图所示,有 2 个用不同颜色标出来的环:
**示例 2:**
**输入:** grid = [["c","c","c","a"],["c","d","c","c"],["c","c","e","c"],["f","c","c","c"]]
**输出:** true
**解释:** 如下图所示,只有高亮所示的一个合法环:
**示例 3:**
**输入:** grid = [["a","b","b"],["b","z","b"],["b","b","a"]]
**输出:** false
## 约束条件
m == grid.length
n == grid[i].length
1 <= m <= 500
1 <= n <= 500
grid 只包含小写英文字母。
## LeetCode 链接
https://leetcode.cn/problems/detect-cycles-in-2d-grid/
答案
正在疯狂整理答案中......
