【LeetCode 73】矩阵置零
时间:2019-11-22
本文章向大家介绍【LeetCode 73】矩阵置零,主要包括【LeetCode 73】矩阵置零使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
【题解】
如果a[i][j]==0.
就把第i行的第一个数字置为0
然后把第j列的第一个数字置为0
最后再处理下每行第一个为0的行。每列第一个为0的列。
(第一行和第一列都得用同一个位置处理,所以会冲突。得额外定义一个变量,表示第1行是否需要全都置0)
然后把对应的行。列的元素全都置为0.
但是第一行和第一列的元素需要特别处理。
所以先把第2..n行和2..m列的处理了。
然后处理第一列即看a[1][1]是不是0,判断后改变对应列。
然后看额外定义的变量是否为1.
为1的话就把第一行也置为0.
这样就不会产生冲突了。
【代码】
class Solution {
public:
void setZeroes(vector<vector<int>>& matrix) {
if (matrix.empty()) return;
int n = matrix.size();int m = matrix[0].size();
int TR = 0;
for (int i = 0;i < n;i++)
for (int j = 0;j<m;j++)
if (matrix[i][j]==0){
matrix[0][j] = 0;
if (i==0)
TR=1;
else
matrix[i][0] = 0;
}
for (int i = 1;i<n;i++){
if (matrix[i][0]==0){
for (int j = 0;j < m;j++)
matrix[i][j] = 0;
}
}
for (int j = 0;j < m;j++){
if (matrix[0][j]==0){
for (int i = 0;i < n;i++)
matrix[i][j] = 0;
}
}
if (TR==1){
for (int j = 0;j < m;j++){
matrix[0][j] = 0;
}
}
}
};
原文地址:https://www.cnblogs.com/AWCXV/p/11911711.html
- 关于腾讯的一道字符串匹配的面试题
- Sort Map by Value in Java
- java 利用反射模拟动态语言的 eval 函数
- Spark函数讲解: combineByKey
- hadoop 里执行 MapReduce 任务的几种常见方式
- Pig、Hive、MapReduce 解决分组 Top K 问题
- Pig、Hive 自定义输入输出分隔符以及Map、Array嵌套分隔符冲突问题
- 新手教程:局域网DNS劫持实战
- 自定义 java 日期、时间 处理函数集
- MapReduce 中的两表 join 几种方案简介
- MapReduce中的自定义多目录/文件名输出HDFS
- 通过hiveserver远程服务构建hive web查询分析工具
- Hive 中内部表与外部表的区别与创建方法
- 常用统计分析 SQL 在 AWK 中的实现
- 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 数组属性和方法
- 详解Android WebView的input上传照片的兼容问题
- Ubuntu14.04安装、配置与卸载QT5的步骤详解
- CentOS 8 安装 MariaDB的详细教程
- Android中RecyclerView拖拽、侧删功能的实现代码
- Android单个RecyclerView实现列表嵌套的效果
- Android如何禁止向EditText控件中输入内容详解
- 小程序视角下同构方案思考
- Android基于自带的DownloadManager实现下载功能示例
- Linux服务器搭建nvidia-docker环境过程详解
- Android开发中libs和jinLibs文件夹的作用详解
- Android多线程之同步锁的使用
- android.graphics.Matrix类用法分析
- 使用VSCode和SSH进行远程开发
- Android利用CountDownTimer实现倒计时功能 Android实现停留5s跳转到登录页面
- Android开发之对话框案例详解(五种对话框)