Leet_code---73矩阵置零---C语言版

最新推荐文章于 2022-12-16 19:14:20 发布
原创 最新推荐文章于 2022-12-16 19:14:20 发布 · 1.6k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#Leet_code #数组 #简单

该博客介绍了LeetCode上的第73题，即如何使用C语言在给定矩阵中，当遇到0时将所在行和列的所有元素设置为0。文章分析了两种解决方案，一种是O(m+n)的空间复杂度，另一种是常数空间复杂度的思路，利用矩阵的第一行和第一列作为标记。最后提供了简洁的C语言代码实现。

题目描述：

给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。

示例 1:


                

        

    


  


        

            

                      
                        最低0.47元/天 解锁文章
                          
                      
            

        


    

      

        

            

              
                
                  jack_c_monkey
                
              
            

            

                关注
              
            

        

        

          
      

      










                



	

		

			

				
					
73. 矩阵置零/C++

				
			

			

				

					Zolewit的博客
				

				

					07-17
					
					1023
					
				

			

		

		

			
				
void setZeroes(vector<vector<int>>& matrix) {
    if(matrix.empty() || matrix[0].empty())
        return;
    
    int row = matrix.size(),col = matrix[0].size();
    bool firstRow = ...

			
		

	



                

            
              



	

		

			

				
					
Leetcode 73题：矩阵置零（难度：中等）（C#）

				
			

			

				

					weixin_46049129的博客
				

				

					05-16
					
					404
					
				

			

		

		

			
				
小学生都能看懂

			
		

	



              


  
              

                


	

		

			

				
					
Leetcode73. 矩阵置零（C++思路与代码）

				
			

			

				

					azulgrana02的博客
				

				

					12-13
					
					667
					
				

			

		

		

			
				
给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。
示例 1:
输入:
[
[1,1,1],
[1,0,1],
[1,1,1]
]
输出:
[
[1,0,1],
[0,0,0],
[1,0,1]
]
思路：
将每一行每一列的第一个元素设置为标识符，如果为0，那么表示这一行或者这一列有元素0。由于第0行和第0列首元素都是[0][0]，所以我们要单独判断第0列设置一个flag。更新矩阵时，从右下角往上更新，因为矩阵的上边和左边为标识符。由于第0列需要单独判断

			
		

	





	

		

			

				
					
习题：矩阵置零（C语言）

				
			

			

				

					Mu_Muxi_的博客
				

				

					10-11
					
					931
					
				

			

		

		

			
				
题目

给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。

进阶：

一个直观的解决方案是使用  O(mn) 的额外空间，但这并不是一个好的解决方案。
一个简单的改进方案是使用 O(m + n)的额外空间，但这仍然不是最好的解决方案。
你能想出一个仅使用常量空间的解决方案吗？

示例 1：

输入：matrix = [[1,1,1],[1,0,1],[1,1,1]]
输出：[[1,0,1],[0,0,0],[1,0,1]]

示例 2：

输入

			
		

	



		

			
		



	

		

			

				
					
73. 矩阵置零

				
			

			

				

					李正浩的博客
				

				

					09-17
					
					341
					
				

			

		

		

			
				
题目



 

代码


class Solution {
public:
    void setZeroes(vector&lt;vector&lt;int&gt;&gt;&amp; matrix) {
        if(matrix.size()==0)
            return;
       int lastRow=-1,H=matrix.size(),W=matrix...

			
		

	





	

		

			

				
					
leetcode题库-leet-code-questions-8:20个leet代码问题和我的解决方案

				
			

			

				

					06-29
				

			

		

		

			
				
leetcode题库leet-code-questions-8 20个leet代码问题和我的解决方案 1502 可以从序列进行算术演进 1503 按奇偶校验 II 对数组进行排序 1504 删除字符串中所有相邻的重复项 1505 反转字符串 1506 矩阵中 K 最弱的行 ...

			
		

	





	

		

			

				
					
Leet-Code-Pratice: JavaScript编程技巧实战演练

				
			

			

				

					
				

			

		

		

			
				
标题中的“Leet-Code-Pratice”表明这是一个与LeetCode练习相关的文件或资源。LeetCode是一个流行的在线编程平台，主要面向计算机科学与软件工程领域的学生和专业人士，用于准备技术面试。这个平台提供了各种编程...

			
		

	





	

		

			

				
					
_leetcode-python.pdf

				
			

			

				

					06-18
				

			

		

		

			
				
标签“leet code python”所指的知识点： 标签直接关联了文档的主题，即LeetCode题目与Python编程语言。LeetCode是编程面试准备中常用的网站，而Python作为一门流行的编程语言，以其简洁的语法和强大的库支持，在...

			
		

	





	

		

			

				
					
leet_code:数据结构和算法

				
			

			

				

					04-13
				

			

		

		

			
				
C# 可以使用邻接矩阵或邻接表来表示图。  算法方面，LeetCode 包含了排序（如冒泡排序、插入排序、快速排序、归并排序等）、搜索（如深度优先搜索DFS、广度优先搜索BFS、二分查找等）、动态规划、回溯法、贪心算法、...

			
		

	





	

		

			

				
					
LeetCode 73. 矩阵置零 Set Matrix Zeroes（C语言）

				
			

			

				

					hang404的博客
				

				

					12-28
					
					798
					
				

			

		

		

			
				
题目描述：
给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。
示例 1:

输入:
[
[1,1,1],
[1,0,1],
[1,1,1]
]
输出:
[
[1,0,1],
[0,0,0],
[1,0,1]
]

示例 2:

输入:
[
[0,1,2,0],
[3,4,5,2],
[1,3,1,5]
]
输出:
[
[0,0,0,0],
[...

			
		

	





	

		

			

				
					
Leetcode-矩阵置零

				
			

			

				

					larklili的博客
				

				

					07-03
					
					265
					
				

			

		

		

			
				
67.矩阵置零

题目内容：





代码及思路：

1）判断第0行和第0列是否存在0元素；

2）判断除第0行和第0列之外各矩阵位置处是否存在0，若存在，找到对应第0行及第0列位置置0；

3）若第0行第0列位置有0元素，将整行或者整列置0；


class Solution {
public:
    void setZeroes(vector<vector<int>&g...

			
		

	





	

		

			

				
					
【LeetCode】73. 矩阵置零 结题报告 (C++)

				
			

			

				

					暮雨凉初透
				

				

					08-16
					
					704
					
				

			

		

		

			
				
原题地址：https://leetcode-cn.com/problems/set-matrix-zeroes/description/

题目描述：

给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。

示例 1:


输入: 
[
  [1,1,1],
  [1,0,1],
  [1,1,1]
]
输出: 
[
  [1,0,1],
  ...

			
		

	





	

		

			

				
					
矩阵置零

				
			

			

				

					weixin_41791402的博客
				

				

					07-04
					
					435
					
				

			

		

		

			
				
给定一个m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。

示例1:

输入:
[
[1,1,1],
[1,0,1],
[1,1,1]
]
输出:
[
[1,0,1],
[0,0,0],
[1,0,1]
]
示例2:

输入:
[
[0,1,2,0],
[3,4,5,2],
[1,3,1,5]
]
输出:...

			
		

	





	

		

			

				
					
力扣：矩阵置零 （C语言）

				
			

			

				

					weixin_61838030的博客
				

				

					12-16
					
					781
					
				

			

		

		

			
				
​
给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。

​

			
		

	





	

		

			

				
					
【leetcode】73-矩阵置0【C/C++】

				
			

			

				

					qq_34018840的博客
				

				

					10-30
					
					289
					
				

			

		

		

			
				
题目如下：



解题思路：

第一想法是利用O(m+n)的额外空间，第一遍遍历矩阵，确定哪些行、列需要置0，第二遍置0。

实际上只需要 O(1) 的额外空间即可，用matrix第一行和第一列记录该行该列是否有0，作为标志位但是对于第一行，和第一列要设置一个标志位，为了防止自己这一行(一列)也有0的情况。

代码如下：


class Solution {
public:
    //关键思...

			
		

	





	

		

			

				
					
73. 矩阵置零 c语言

				
			

			

				

					字符串距离问题动态规划
				

				

					03-21
					
					1436
					
				

			

		

		

			
				
矩阵置零 给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。

进阶：
一个直观的解决方案是使用  O(mn) 的额外空间，但这并不是一个好的解决方案。 一个简单的改进方案是使用 O(m + n)
的额外空间，但这仍然不是最好的解决方案。 你能想出一个仅使用常量空间的解决方案吗？
示例 1：
输入：matrix = [[1,1,1],[1,0,1],[1,1,1]] 输出：[[1,0,1],[0,0,0],[1,0,1]] 示例
2：
输入：..

			
		

	





	

		

			

				
					
LeetCode73 Set Matrix Zeroes 矩阵置零 C++

				
			

			

				

					李歇特冯-兹拜因巴哈的博客
				

				

					07-08
					
					449
					
				

			

		

		

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

Example 1:



Input: 
[
  [1,1,1],
  [1,0,1],
  [1,1,1]
]
Output: 
[
  [1,0,1],
  [0,0,0],
  [1,0,...

			
		

	





	

		

			

				
					
力扣-73题 矩阵置零（C++）

				
			

			

				

					qq_40467670的博客
				

				

					07-18
					
					381
					
				

			

		

		

			
				
题目链接：https://leetcode-cn.com/problems/set-matrix-zeroes/
题目如下：


class Solution {
public:
    void setZeroes(vector<vector<int>>& matrix) {
        int row=matrix.size();
        int col=matrix[0].size();
        vector<int> pos;//x0,

			
		

	





	

		

			

				
					
力扣 73. 矩阵置零 C语言实现

				
			

			

				

					ThePaK的博客
				

				

					11-24
					
					1167
					
				

			

		

		

			
				
力扣 73. 矩阵置零 哈希表和设置标识列

			
		

	





	

		

			

				
					
leet_code算法挑战 - JavaScript解决方案解析

				
			

			

				

					
				

			

		

		

			
				
资源摘要信息: "leet_code"  在信息技术领域，“leet_code”是一个非常常见的术语，通常指的是“LeetCode”，它是一个著名的在线编程平台，主要用于帮助程序员练习算法和数据结构，准备技术面试。该平台提供了大量的...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  

	
    

      

      

      

        
        

          
          

            

              成就一亿技术人!
            

            

              拼手气红包6.0元
            

          

        

        

          

            还能输入1000个字符
          

          

             
          

          

            

              红包
              添加红包
            

            

              表情包
              插入表情
              

                

              

            

            

              表情包
              代码片
              

                
              

            

            

              
              
              
              
              
              
              
            

          

        

      

    

		

			

			

			

					 条评论被折叠 查看
			

			

				
			

		

	

	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值