题目描述:
思想:此题看到矩阵首先想到对图进行遍历就是DFS和BFS,这是基础。
针对本题目,需要从边界上的‘O’开始查找,与边界的‘O’相连的‘O’都是最后需要被保留的。所以从边界入手,先找到所有跟边界‘O’相连的‘O’然后替换成‘#’,最后遍历矩阵,将没有被修改的‘O’(即需要最后被修改成‘X’的‘O’都修改掉)。
题目描述:
思想:此题看到矩阵首先想到对图进行遍历就是DFS和BFS,这是基础。
针对本题目,需要从边界上的‘O’开始查找,与边界的‘O’相连的‘O’都是最后需要被保留的。所以从边界入手,先找到所有跟边界‘O’相连的‘O’然后替换成‘#’,最后遍历矩阵,将没有被修改的‘O’(即需要最后被修改成‘X’的‘O’都修改掉)。
【LeetCode】39. 组合总和
【LeetCode】705. 设计哈希集合
【LeetCode】706. 设计哈希映射
130. 被围绕的区域
LeetCode刷题实战130:被围绕的区域
130. 被围绕的区域难度中等488给你一个 m x n 的矩阵 board ,由若干字符 'X' 和 'O' ,找到所有被 'X' 围绕的区域,并将这些区域里
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M