每天手撕一道算法题-130. 被围绕的区域
时间:2022-07-23
本文章向大家介绍每天手撕一道算法题-130. 被围绕的区域,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
每天手撕一道算法题-130. 被围绕的区域
130. 被围绕的区域
题目
解析:
根据题目:边界的O不会被填充。只要是与边界的O相连的O,不去改变。其余O都填充为X即可。
从一行最后一行,第一列与最后一列找到边界的O,找到与边界O相连的O,这些O都标记为V。
然后把所有的遍历一遍。标记为O的被抹成X。标记为V的是不能被抹的,改成原来的O。
代码
class Solution {
public void solve(char[][] a) {
// 两行或者两列的情况不用考虑,直接返回
if (a.length < 3 || a[0].length < 3) return;
// m行n列
int m = a.length, n = a[0].length;
// 第1列与最后1列
for (int i = 0; i < m; i++) {
dfs(a, i, 0);
dfs(a, i, n - 1);
}
// 第1行与最后1行,跳过重复的
for (int j = 1; j < n-1; j++) {
dfs(a, 0, j);
dfs(a, m - 1, j);
}
// 最后将所有的遍历一遍,是O的没被打标记,抹成X。打标记V的改成O。
for (int i = 0; i < m; i++)
for (int j = 0; j < n; j++) {
if (a[i][j] == 'O') a[i][j] = 'X';
if (a[i][j] == 'V') a[i][j] = 'O';
}
}
// i行j列
public void dfs(char[][] a, int i, int j) {
// 递归结束条件:越界或者不是O,就不再递归下去
if(i < 0 || i >= a.length || j < 0 || j >= a[0].length || a[i][j] != 'O') return;
a[i][j] = 'V';
dfs(a, i-1, j);
dfs(a, i+1, j);
dfs(a, i, j-1);
dfs(a, i, j+1);
}
}
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 为什么阿里巴巴Java开发手册中强制要求超大整数禁止使用Long类型返回?
- 独家 | 教你用Python来计算偏差-方差权衡
- 使用 KinD 加速 CI/CD 流水线
- 使用 Docker 加速开发工作流
- Kubernetes CRD 自定义控制器
- 推荐算法之: LFM 推荐算法
- 推荐算法之: DeepFM及使用DeepCTR测试
- Cypress系列(61)- 断言最佳实践
- Cypress系列(62)- 改造 PageObject 模式
- CPU 执行程序的秘密,藏在了这 15 张图里
- Cypress系列(63)- 使用 Custom Commands
- Python字符串操作大全
- Cypress系列(64)- 数据驱动策略
- 别只会搜日志了,求你懂点原理吧
- Cypress系列(65)- 测试运行失败自动重试