73. Set Matrix Zeroes-leetcode-java
2016-05-06 18:43
369 查看
【原来在SAE的blog上,都转到CSDN了。。】
73.
Set Matrix Zeroes-leetcode-java
发表于 2016/02/11题目
Given a m x n matrix,
if an element is 0, set its entire row and column to 0. Do it in place.
给定一个m*n的矩阵,如果某一个元素为零,那么把这个零所在的行列全部置为0.
思路:开始自己的思路是再new一个二维数组,记录,再遍历把相同位置的matrix置为0.。。 后来知道,这类题要利用矩阵本身特性做标记。
比如本题就可以利用第一行和第一列做标记。如果某一个元素为0了,比如[ i ][ j ],就把这个元素的[ i ][ 0 ] 和 [ 0 ][ j ]记录为0. 为了避免出现第零行或者第零列有0的干扰。(比如第零行有一个0,结果把第零行全部置为0了,之后遍历第零行,就不科学了,会把整个矩阵置为0)分别设置两个布尔变量,存储第零行和第零列是否应该变为0.
然后遍历整个数组时,都是从1开始,暂时不处理第零行第零列。
最后通过判断两个布尔值,再决定是否对第零行和第零列进行赋值0。
public class Solution {
public void setZeroes(int[][] matrix) {
//利用矩阵本身做标记,这里利用第一行和第一列做标记
boolean firstRowZero=false;
boolean firstColumnZero=false;
for(int i=0;i<matrix.length;i++){
if(matrix[i][0]==0){
firstColumnZero=true;
break;
}
}
for(int i=0;i<matrix[0].length;i++){
if(matrix[0][i]==0){
firstRowZero=true;
break;
}
}
for(int i=1;i<matrix.length;i++){
for(int j=1;j<matrix[0].length;j++){
if(matrix[i][j]==0){
matrix[i][0]=0;
matrix[0][j]=0;
}
}
}
for(int i=1;i<matrix.length;i++){
for(int j=1;j<matrix[0].length;j++){
if(matrix[i][0]==0 || matrix[0][j]==0){
matrix[i][j]=0;
}
}
}
if(firstRowZero==true){
for(int i=0;i<matrix[0].length;i++){
matrix[0][i]=0;
}
}
if(firstColumnZero==true){
for(int i=0;i<matrix.length;i++){
matrix[i][0]=0;
}
}
}
}
发表在 leetcode
| 标签有 java、leetcode
| 发表回复
相关文章推荐
- 98. Validate Binary Search Tree-leetcode-java
- Java 常用工具类集合
- Java并发(三) JMM与volatile关键字
- Java---获得系统窗口的分辨率
- Java---获得系统窗口的分辨率
- Eclipse使用Maven构建项目运行main方法报ClassNotFoundException
- JAVA web实现可控制定时器
- eclipse下maven springMVC 整合 mybatis
- java基础结构;
- eclipse中数据库配置
- norbert-构建服务器集群感知的 Java 应用程序
- Reading Effictive java: static member class (SMC) and nonstatic member class(NSC)
- JConsole观察分析Java程序
- java注释@interface的用法
- 【Spring MVC】Spring MVC,阻止直接访问jsp,使用Interceptor登录拦截
- 启动 webLogic的时候有错误 此时不应有 \Java\jdk\lib\dt.jar
- java基础第三天_数组
- SpringMVC基于session存储注解的值 (全局使用)
- Java访问控制权限
- Java访问控制权限