Leetcode刷题记—— 73. Set Matrix Zeroes(设置矩阵0)

一、题目叙述:

Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.

click to show follow up.

Subscribe to see which companies asked this question.

给定一个m*n的矩阵,遇到为0的元素,将其所在行和列的元素都设为0.

二、解题思路:

Medium题。我看了下,我得进步呀!!!每次一看通过的代码只优于百分之0.几的人,我真是晕。

思路:

(1)直接了当的思路,碰到0元素,记下其行号列号。

(2)循环为这些行这些列的元素赋值为0。

(3)注意矩阵为空。

三、源码:

import java.util.ArrayList;
import java.util.Arrays;


public class Solution  
{  
	
	public void setZeroes(int[][] matrix) 
	{
	  if (matrix == null) return;
      ArrayList<Integer> x = new ArrayList<Integer>();
      ArrayList<Integer> y = new ArrayList<Integer>();
      for (int i = 0; i < matrix.length; i++)
    	  for (int j = 0; j < matrix[0].length; j++)
    	  {
    		  if (matrix[i][j] == 0) 
    		  {
    			  x.add(i);
    			  y.add(j);
    		  }
    		  
    	  }
      for (int i = 0; i < matrix[0].length; i++)
    	  {
    	   for (int sx : x )
    		   matrix[sx][i] = 0;
    	  }
      for (int j = 0; j < matrix.length; j++)
      {
    	  for (int sy : y)
    		  matrix[j][sy] = 0;
      }
      System.out.println(Arrays.deepToString(matrix)); 
      return;
    }
	
    public static void main(String args[])      
    {      
             
    	
    	int[][] board = {{1,2,3},{4,0,5}}; 
    	//String word = "ABfS";
        Solution solution = new Solution();     
        solution.setZeroes(board); 
    }      
}  


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值