73. Set Matrix Zeroes
来源:互联网 发布:花生壳域名ip解析失败 编辑:程序博客网 时间:2024/06/01 14:51
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
思路: 将每一行是否有0保存在第一列,每一列是否有0保存在第一行,为了避免覆盖第一行和第一列,先判断第一行和第一列是否变成0.
<span style="font-size:14px;">public class Solution { public void setZeroes(int[][] matrix) { int m=matrix.length; int n=matrix[0].length; int row=1,column=1; for(int i=0;i<n;i++){ if(matrix[0][i]==0){ row=0; break; } } for(int j=0;j<m;j++){ if(matrix[j][0]==0){ column=0; break; } } for(int i=1;i<m;i++){ for(int j=1;j<n;j++){ if(matrix[i][j]==0){ matrix[0][j]=0; matrix[i][0]=0; } } } for(int i=1;i<n;i++){ if(matrix[0][i]==0){ for(int j=1;j<m;j++) matrix[j][i]=0; } } for(int i=1;i<m;i++){ if(matrix[i][0]==0){ for(int j=1;j<n;j++) matrix[i][j]=0; } } if(row==0){ for(int i=0;i<n;i++) matrix[0][i]=0; } if(column==0){ for(int i=0;i<m;i++) matrix[i][0]=0; } }}</span>
0 0
- 73.Set Matrix Zeroes
- 73. Set Matrix Zeroes
- 73. Set Matrix Zeroes
- 73. Set Matrix Zeroes
- 73. Set Matrix Zeroes
- 73. Set Matrix Zeroes
- 73. Set Matrix Zeroes
- 73. Set Matrix Zeroes
- 73. Set Matrix Zeroes
- 73. Set Matrix Zeroes
- 73. Set Matrix Zeroes
- 73. Set Matrix Zeroes
- 73. Set Matrix Zeroes
- 73. Set Matrix Zeroes
- 73. Set Matrix Zeroes
- 73. Set Matrix Zeroes
- 73. Set Matrix Zeroes
- 73. Set Matrix Zeroes
- linux命令vmstat详解
- java.lang.ClassNotFoundException: org.apache.http.util.Args
- ffmpeg的转码延时测试与设置优化
- Android Studio 配置NDK
- poj 2062
- 73. Set Matrix Zeroes
- BZOJ2277: [Poi2011]Strongbox
- 从0开始学习 GITHUB 系列之「GIT 速成」
- 结汇
- 更改ORACLE归档路径及归档模式
- FFMPEG结构体分析:AVFrame(解码后的数据)
- ☆ Codeforces 724C Ray Tracing 扩展欧几里得 + 计算几何
- poj 2051
- View.setTag(key,object)异常:The key must be an application-specific resource id.