每天手撕一道算法题-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);
}
}
- about云日志分析项目准备高可靠centos7安装jdk1.8【rpm】
- spark开发基础之Scala详解apply方法
- spark开发基础之从Scala符号入门Scala
- spark入门(2.0.1版本):概述,下载,编译,运行环境及实例运行
- 切片的内部实现
- go interface
- 使用Spark MLlib给豆瓣用户推荐电影
- hadoop,hbase,hive,zookeeper版本整合兼容性最全,最详细说明【适用于任何版本】
- centos7:SSH公钥无密码认证
- Spark机器学习API之特征处理
- hadoop入门:第十章hadoop工具
- hive文件存储格式:SequenceFile系统总结
- openshift镜像构建-s2i环境变量设置
- Go Channel 源码剖析
- 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 数组属性和方法
- PHP封装的简单连接MongoDB类示例
- 基于Tensorflow的MNIST手写数字识别分类
- Yii框架ACF(accessController)简单权限控制操作示例
- tensorflow 动态获取 BatchSzie 的大小实例
- TP5.0框架实现无限极回复功能的方法分析
- Tensorflow之MNIST CNN实现并保存、加载模型
- tensorflow 大于某个值为1,小于为0的实例
- YII框架模块化处理操作示例
- 基于tensorflow for循环 while循环案例
- 浅谈Python 命令行参数argparse写入图片路径操作
- 硬核干货丨游戏大世界的超远视距处理手法,建议收藏!
- python实现npy格式文件转换为txt文件操作
- 从0开始打造UI框架:动态化框架Scrollview物理学算法解析
- 基于Keras的格式化输出Loss实现方式
- PHP信号处理机制的操作代码讲解