程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> 【LeetCode OJ 073】Set Matrix Zeroes淺析

【LeetCode OJ 073】Set Matrix Zeroes淺析

編輯:C++入門知識

【LeetCode OJ 073】Set Matrix Zeroes淺析


題目:Given amxnmatrix, if an element is 0, set its entire row and column to 0. Do it in place.

Follow up:

Did you use extra space?
A straight forward solution using O(mn) space is probably a bad idea.
A simple improvement uses O(m+n) space, but still not the best solution.
Could you devise a constant space solution?

解題思路:保存行和列為0的索引,改變該行和該列上的所有數為0即可,實現代碼如下所示:

 

public class Solution
{	
	public void setZeroes(int[][] matrix) 
	{
		int m=matrix.length; //行數
        if(m==0)
        	return ;
        int n=matrix[0].length; //列數
        
        List a=new ArrayList();  //存放所有的行中值為0的索引
        List b=new ArrayList();  //存放所有的列中值為0的索引
        for (int i = 0; i < m; i++)
		{
			for (int j = 0; j < n; j++)
			{
				if(matrix[i][j]==0)
				{
					a.add(i);
					b.add(j);
				}
			}
		}
        //將所有行上值為0的那一行的值都改為0
        for(int i:a)
        {
        	for(int j=0;j

 

 

 

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved