LeetCode | 73. Set Matrix Zeroes

XDMA原理学习(1)——DMA技术详解 DMA 技术是Direct Memory Access的缩写,其意思是“存储器直接访问”。它是指一种高速的数据传输操作,允许在外部设备和存储器之间直接读写数据,既不通过CPU,也不需要CPU干预。DMA是所有现代计算机的重要特色,它允许不同速度的硬件设备进行沟通,而不需要依于中央处理器的大量中断负载。否则,中央处理器需要从来源把每一片段的数据复制到寄存器,然后把它们再次写回到新的地方。在这个时间里,中央处理器就无法执行其它的任务。 阅读详情

Description

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

Solution

代码1:空间O(m + n),62 ms AC
将矩阵的0的状态存储在行列两个数组中

class Solution {
public:

    void setZeroes(vector<vector<int>>& matrix)
    {
        int m = matrix.size(), n = matrix[0].size();
        vector<int> row(m);
        vector<int> col(n);
        for(int i=0;i<m;i++)
            row[i] = 0;
        for(int j=0;j<n;j++)
            col[j] = 0;

        for(int i=0;i<m;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(matrix[i][j] == 0)
                {
                    row[i] = 1;
                    col[j] = 1;
                }
            }
        }
        for(int i=0;i<m;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(row[i]==1 || col[j]==1)
                    matrix[i][j] = 0;
            }
        }
    }
};

代码2:空间O(1),52 ms AC
将矩阵的0的状态存储在矩阵的第一行和第一列中,然后第一行第一列另外单独判断

class Solution {
public:

    int row = 1, col = 1;  //判断第一行、第一列是否为0

    void setZeroes(vector<vector<int>>& matrix)
    {
        int m = matrix.size(), n = matrix[0].size();

        for(int i=0;i<m;i++)
            if(matrix[i][0] == 0)
                col = 0;
        for(int j=0;j<n;j++)
            if(matrix[0][j] == 0)
                row = 0;

        for(int i=1;i<m;i++)
        {
            for(int j=1;j<n;j++)
            {
                if(matrix[i][j] == 0)
                {
                    matrix[i][0] = 0;
                    matrix[0][j] = 0;
                }
            }
        }



        for(int i=1;i<m;i++)
        {
            for(int j=1;j<n;j++)
            {
                if(matrix[i][0]==0 || matrix[0][j]==0)
                    matrix[i][j] = 0;
            }
        }
        //最后处理第一行和第一列
        if(row == 0)
            for(int j=0;j<n;j++)
                matrix[0][j] = 0;
        if(col == 0)
            for(int i=0;i<m;i++)
                matrix[i][0] = 0;
    }
};
北斗导航 | ChatGPT之RTK、RTD、ARAIM算法原理及程序代码(ChatGPT看你怎么回答,附部分代码) ChatGPT之RTK、RTD、ARAIM算法原理及程序代码 阅读详情

相关推荐

CM-GAI:基于连续介质力学与最优传输的数据生成新范式

在数据驱动的工程与科学研究中,如何利用有限的物理数据实现可靠预测是核心挑战。传统方法如深度神经网络,在数据稀缺时往往泛化能力不足且缺乏物理一致性。为解决此问题,一种融合物理原理与数据驱动的新范式应运而生。其核心思想是将数据分布的变化类比为连续介质在广义力驱动下的力学变形过程,通过最优传输理论为分布变换提供最优路径的度量。这种方法将物理规律(如质量守恒、运动方程)作为硬约束嵌入模型,确保了生成过程的物理可解释性。物理信息神经网络(PINNs)则被用作高效求解器,处理高维特征空间中的复杂控制方程。在工程实践中,

weixin_30607029的博客 609

73. Set Matrix Zeroes

题目描述(中等难度) 给定一个矩阵,然后找到所有含有 0 的地方,把该位置所在行所在列的元素全部变成 0。 解法一 暴力解法,用一个等大的空间把给定的矩阵存起来,然后遍历这个矩阵,遇到 0 就把原矩阵的当前行,当前列全部变作 0,然后继续遍历。 public class Set_Matrix_Zeroes { public static int[][] setZeroes(int[][] ...

猫敷雪 604

侧杆试验 - 高速撞击 - 显式动力学 - ANSYS Workbench

显式动力学是一种时间积分方法,用于在速度很重要时执行动态模拟。显式动力学考虑快速变化的条件或不连续事件,例如自由落体、高速撞击和施加的负载。由于这些“非线性动力学”已集成到模拟中,因此显式动力学是模拟高度瞬态物理现象的首选。有些侧面碰撞是指车辆侧向撞上路边的坚硬物体,如树木或电线杆。这通常是由于驾驶员失去控制、超速、误判拐角或在湿滑路面上打滑造成的。

jianqimingtian的博客 1290

【LeetCode】 73. Set Matrix Zeroes

问题描述https://leetcode.com/problems/set-matrix-zeroes/#/descriptionGiven a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.给定一个矩阵,如果一个元素为0,则其所在行和所在列都置为0.注意:乍一看很好解决——碰

zgljl2012的专栏 930

PCI-Express、MiniPCIe、ExpressCard接口转换说明/引脚互换关系

通过引脚PIN互换可以在PCI-Express、MiniPCIe、ExpressCard之间切换不同的接口;提供接口引脚表和标准尺寸图。

tech34的博客 7128

会员管理小程序实战开发04-用户登录及注册

上一节我们介绍了用户信息数据源的创建及网格布局的使用,本节的话我们讲解用户的登录及注册功能任何开发。 在我们前述章节里介绍的,不论是管理员表还是用户表,都涉及到一个问题就是openid,那这个openid如何获取呢?如果我直接把代码贴给你,就缺失了一个思考的过程。既然这个是微信提出的概念,那么必然就会有官方文档作为对应。程序开发的基本功就是要会看官方文档,很多初学的开发同学可能会对官方文档颇有诟病,觉得不够基础。怎么说呢,当你进入到开发岗之后,自学能力是必要的,还是要试着可以看懂官方文档才好。 登录接口解读

低代码布道师的博客 1568

LeetCode 73. Set Matrix Zeroes

1. 题目描述 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. Follow up: Did you use extra space? A straight forward s

zhyh1435589631的专栏 400

LeetCode 73. Set Matrix Zeroes

题目来源:https://leetcode.com/problems/set-matrix-zeroes/ 问题描述 73.Set Matrix Zeroes Medium Given amxnmatrix, if an element is 0, set its entire row and column to 0. Do itin-place. Example 1: I...

da_kao_la的博客 259

第154章 点云大规模并行处理(GPU加速)

优化点云处理✨ 使用。

yumeiguo的博客 374

YOLOv11涨点改进 | 全网创新首发、主干改进篇 | CVPR 2025 | RAVLT主干让 YOLOv11 更加强大!通过增强线性注意力机制,特别在小目标和复杂背景的检测上表现突出

本文提出RAVLT主干网络,通过改进YOLOv11的空间特征建模能力,显著提升小物体和复杂背景检测性能。RAVLT采用秩增强线性注意力(RALA)机制,在保持线性计算复杂度的同时解决传统线性注意力低秩问题。RALA通过增强KV缓冲区和输出特征矩阵的秩,提高特征多样性和建模能力。实验表明,RAVLT在ImageNet-1k上达到84.4% Top-1准确率,仅需2600万参数和4.6GFLOPs,性能优于现有线性注意力模型。文章详细介绍了RAVLT模块结构、实现原理及在YOLOv11中的集成方法,包含四种主干

Ai缝合怪、助力小伙伴高效发论文 641

LeetCode -- 73. Set Matrix Zeroes

//O(1) MODIFIED = INT_MIN+1; This is a trick value. class Solution { public: void setZeroes(vector<vector<int>>& matrix) { int MODIFIED = INT_MIN+1; int R...

weixin_30827565的博客 128

SVN使用:使用TortoiseSVN遇到提示请执行“清理”命令的解决方法

作为程序员来说,在团队开发过程中关于代码管理的工具使用并不陌生,比较常用的代码合并管理工具如:Git、SVN等,虽然相关工具的使用并不复杂,但是还是要掌握常用的使用方法,尤其是相关的第三方软件的使用也是极为重要的,而且有时候使用这些三方软件来进行代码管理的时候也会遇到一些问题。本篇博文就来分享一下在SVN使用的时候使用TortoiseSVN遇到提示请执行“清理”命令的解决方法,方便查阅使用。

全沾软贱开发攻城狮 1万+

[LeetCode] 73. Set Matrix Zeroes

[LeetCode] 73. Set Matrix ZeroesGiven a m x n matrix, 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

ouwenjie10的专栏 277

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

【LeetCode】 73. Set Matrix Zeroes 矩阵置零(Medium)(JAVA)

【LeetCode】 73. Set Matrix Zeroes 矩阵置零(Medium)(JAVA) 题目地址: https://leetcode.com/problems/set-matrix-zeroes/ 题目描述: Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in-...

qq_16927853的博客 199

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

LeetCode73——Set Matrix Zeroes

LeetCode73——Set Matrix Zeroes 这个题目不是很难,最开始想先写一个函数用来完成“十字归零” 然后二次循环在矩阵中遇到0就直接调用。 上述思路肯定不可行,原因是:每次归零又会产生新的零,这样操作起来就无穷无尽了。 解决思路: 先用一个Vector 保存原始矩阵中所有零点的坐标,这样我们获得一个点集。 对这个点集里面标定的位置进行”十字归零“操作

上善若水 975

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

leetcode 73. Set Matrix Zeroes

题目 这道题的本质就是要用个额外空间来标记每一行和每一列是否存在0,如果存在的话,那么这一行或者这一列都要变为0。 方法一: 用两个数组分别代表每一行和每一列 class Solution { public void setZeroes(int[][] matrix) { int row = matrix.length; int col = matrix[0...

xiaobailaji的博客 177

leetcode-73 Set Matrix Zeroes

Given amxnmatrix, if an element is 0, set its entire row and column to 0. Do itin-place. Example 1: Input: [ [1,1,1], [1,0,1], [1,1,1] ] Output: [ [1,0,1], [0,0,0], [1,0,1] ] E...

大鹏的博客 133

Leetcode 73 Set Matrix Zeroes

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. Follow up: Did you use extra space? A straight forward solution using O(m

无名山丘,崛起成峰 1718

【LEETCODE】73-Set Matrix Zeroes [Python]

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. Follow up: Did you use extra space? A straight forward solution using O(mn) s

aliceyangxi1987的博客 1875

【leetcode】73. Set Matrix Zeroes【java】

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. Follow up: Did you use extra space? A straight forward solution using O(m

陈善亮的博客 754

LeetCode73 Set Matrix Zeroes

LeetCode73 Set Matrix Zeroes问题描述 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. Follow up: Did you use extra space

yanqinghe123的专栏 252

[LeetCode][73] Set Matrix Zeroes

题目大意:给定一个矩阵 如果矩阵中出现元素0 则元素所在的行和列都被清空为0 Emmmm 本题算法很简单,所以采用std::multimap 目的是熟悉这个容器 算法当然不是很快。。。毕竟O(n3) /* * @lc app=leetcode id=73 lang=cpp * * [73] Set Matrix Zeroes * * https://leetcode.com/prob...

OCEANtroye的博客 288

【leetcode】【73】Set Matrix Zeroes

一、问题描述 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. Follow up: Did you use extra space? A straight forward soluti

斗code、年华 515

[LeetCode 73] Set Matrix Zeroes

题目链接:set-matrix-zeroes import java.util.Arrays; /** * Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. Follow up: Did you use extra spa

瓦尔登湖 852
上一篇: 关于Mac电脑开机后自动进入“macOS实用工具界面”
下一篇: LeetCode | 74. Search a 2D Matrix
PKU_CXK
博客等级 码龄10年 87粉丝 142原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值