leetcode73 矩阵置零

题目描述

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

输入：matrix = [[1,1,1],[1,0,1],[1,1,1]]
输出：[[1,0,1],[0,0,0],[1,0,1]]
输入：matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]
输出：[[0,0,0,0],[0,4,5,0],[0,3,1,0]]

python完整代码 

class Solution:def setZeroes(self, matrix):rows = len(matrix)  # 获取矩阵的行数cols = len(matrix[0])  # 获取矩阵的列数# 定义两个集合用于存储应该置零的行号和列号zero_rows = set()zero_cols = set()# 遍历整个矩阵，记录0元素所在的行和列for i in range(rows):for j in range(cols):if matrix[i][j] == 0:zero_rows.add(i)zero_cols.add(j)# 将需要置零的行和列的元素置为0for i in range(rows):for j in range(cols):if i in zero_rows or j in zero_cols:  # 如果i和j在元素0所在的行或列matrix[i][j] = 0if __name__ == "__main__":solution = Solution()# 测试用例1：矩阵中有0元素matrix1 = [[1, 1, 1],[1, 0, 1],[1, 1, 1]]print("原始矩阵1：")for row in matrix1:print(row)solution.setZeroes(matrix1)print("\n置零后的矩阵1：")for row in matrix1:print(row)# 测试用例2：矩阵中没有0元素matrix2 = [[0, 1, 2, 0],[3, 4, 5, 2],[1, 3, 1, 5]]print("\n原始矩阵2：")for row in matrix2:print(row)solution.setZeroes(matrix2)print("\n置零后的矩阵2：")for row in matrix2:print(row)# 测试用例3：矩阵中全是0元素matrix3 = [[0, 0, 0],[0, 0, 0],[0, 0, 0]]print("\n原始矩阵3：")for row in matrix3:print(row)solution.setZeroes(matrix3)print("\n置零后的矩阵3：")for row in matrix3:print(row)
class Solution:def setZeroes(self, matrix):rows = len(matrix)  # 获取矩阵的行数cols = len(matrix[0])  # 获取矩阵的列数# 定义两个标志位，用于标记第一行和第一列是否需要置零first_row_zero = Falsefirst_col_zero = False# 检查第一行是否有0元素for j in range(cols):if matrix[0][j] == 0:first_row_zero = Truebreak# 检查第一列是否有0元素for i in range(rows):if matrix[i][0] == 0:first_col_zero = Truebreak# 遍历除第一行和第一列以外的元素，若为0，则将对应的第一行和第一列置为0for i in range(1, rows):for j in range(1, cols):if matrix[i][j] == 0:matrix[i][0] = 0matrix[0][j] = 0# 根据第一行和第一列的标志位，将对应的行和列置为0for i in range(1, rows):for j in range(1, cols):if matrix[i][0] == 0 or matrix[0][j] == 0:matrix[i][j] = 0# 如果第一行需要置零，则将第一行置零if first_row_zero:for j in range(cols):matrix[0][j] = 0# 如果第一列需要置零，则将第一列置零if first_col_zero:for i in range(rows):matrix[i][0] = 0if __name__ == "__main__":solution = Solution()# 测试用例1：矩阵中有0元素matrix1 = [[1, 1, 1],[1, 0, 1],[1, 1, 1]]print("原始矩阵1：")for row in matrix1:print(row)solution.setZeroes(matrix1)print("\n置零后的矩阵1：")for row in matrix1:print(row)# 测试用例2：矩阵中没有0元素matrix2 = [[0, 1, 2, 0],[3, 4, 5, 2],[1, 3, 1, 5]]print("\n原始矩阵2：")for row in matrix2:print(row)solution.setZeroes(matrix2)print("\n置零后的矩阵2：")for row in matrix2:print(row)# 测试用例3：矩阵中全是0元素matrix3 = [[0, 0, 0],[0, 0, 0],[0, 0, 0]]print("\n原始矩阵3：")for row in matrix3:print(row)solution.setZeroes(matrix3)print("\n置零后的矩阵3：")for row in matrix3:print(row)

c++完整代码  

#include <iostream>
#include <vector>
#include <unordered_set>using namespace std;class Solution {
public:void setZeroes(vector<vector<int>>& matrix) {int rows = matrix.size(); // 获取矩阵的行数int cols = matrix[0].size(); // 获取矩阵的列数// 定义两个集合用于存储应该置零的行号和列号unordered_set<int> zero_rows;unordered_set<int> zero_cols;// 遍历整个矩阵，记录0元素所在的行和列for (int i = 0; i < rows; ++i) {for (int j = 0; j < cols; ++j) {if (matrix[i][j] == 0) {zero_rows.insert(i);zero_cols.insert(j);}}}// 将需要置零的行和列的元素置为0for (int i = 0; i < rows; ++i) {for (int j = 0; j < cols; ++j) {if (zero_rows.count(i) || zero_cols.count(j)) {  // 如果i和j在元素0所在的行或列matrix[i][j] = 0;}}}}
};int main() {Solution solution;// 测试用例1：矩阵中有0元素vector<vector<int>> matrix1 = {{1, 1, 1},{1, 0, 1},{1, 1, 1}};cout << "matrix 1:" << endl;for (auto& row : matrix1) {for (int val : row) {cout << val << " ";}cout << endl;}solution.setZeroes(matrix1);cout << "after matrix 1:" << endl;for (auto& row : matrix1) {for (int val : row) {cout << val << " ";}cout << endl;}vector<vector<int>> matrix2 = {{0, 1, 2, 0},{3, 4, 5, 2},{1, 3, 1, 5}};cout << "matrix 2:" << endl;for (auto& row : matrix2) {for (int val : row) {cout << val << " ";}cout << endl;}solution.setZeroes(matrix2);cout << "after matrix 2:" << endl;for (auto& row : matrix2) {for (int val : row) {cout << val << " ";}cout << endl;}vector<vector<int>> matrix3 = {{0, 1, 0},{1, 0, 1},{0, 1, 0}};cout << "matrix 3:" << endl;for (auto& row : matrix3) {for (int val : row) {cout << val << " ";}cout << endl;}solution.setZeroes(matrix3);cout << "after matrix 3:" << endl;for (auto& row : matrix3) {for (int val : row) {cout << val << " ";}cout << endl;}return 0;
}

#include <iostream>
#include <vector>using namespace std;class Solution {
public:
void setZeroes(vector<vector<int>>& matrix) {int rows = matrix.size(); // 获取矩阵的行数int cols = matrix[0].size(); // 获取矩阵的列数// 定义两个标志位，用于标记第一行和第一列是否需要置零bool first_row_zero = false;bool first_col_zero = false;// 检查第一行是否有0元素for (int j = 0; j < cols; ++j) {if (matrix[0][j] == 0) {first_row_zero = true;break;}}// 检查第一列是否有0元素for (int i = 0; i < rows; ++i) {if (matrix[i][0] == 0) {first_col_zero = true;break;}}// 遍历除第一行和第一列以外的元素，若为0，则将对应的第一行和第一列置为0for (int i = 1; i < rows; ++i) {for (int j = 1; j < cols; ++j) {if (matrix[i][j] == 0) {matrix[i][0] = 0;matrix[0][j] = 0;}}}// 根据第一行和第一列的标志位，将对应的行和列置为0for (int i = 1; i < rows; ++i) {for (int j = 1; j < cols; ++j) {if (matrix[i][0] == 0 || matrix[0][j] == 0) {matrix[i][j] = 0;}}}// 如果第一行需要置零，则将第一行置零if (first_row_zero) {for (int j = 0; j < cols; ++j) {matrix[0][j] = 0;}}// 如果第一列需要置零，则将第一列置零if (first_col_zero) {for (int i = 0; i < rows; ++i) {matrix[i][0] = 0;}}
}
};int main() {Solution solution;// 测试用例vector<vector<int>> matrix1 = {{1, 1, 1},{1, 0, 1},{1, 1, 1}
};cout << "matrix 1:" << endl;for (auto& row : matrix1) {for (int val : row) {cout << val << " ";}cout << endl;}solution.setZeroes(matrix1);cout << "after matrix 1:" << endl;for (auto& row : matrix1) {for (int val : row) {cout << val << " ";}cout << endl;}vector<vector<int>> matrix2 = {{0, 1, 2, 0},{3, 4, 5, 2},{1, 3, 1, 5}
};cout << "matrix 2:" << endl;for (auto& row : matrix2) {for (int val : row) {cout << val << " ";}cout << endl;}solution.setZeroes(matrix2);cout << "after matrix 2:" << endl;for (auto& row : matrix2) {for (int val : row) {cout << val << " ";}cout << endl;}vector<vector<int>> matrix3 = {{0, 1, 0},{1, 0, 1},{0, 1, 0}
};cout << "matrix 3:" << endl;for (auto& row : matrix3) {for (int val : row) {cout << val << " ";}cout << endl;}solution.setZeroes(matrix3);cout << "after matrix 3:" << endl;for (auto& row : matrix3) {for (int val : row) {cout << val << " ";}cout << endl;}return 0;
}

Java完整代码   

import java.util.HashSet;
import java.util.Set;
public class setZeroes {public void setZeroes1(int[][] matrix) {int rows = matrix.length; // 获取矩阵的行数int cols = matrix[0].length; // 获取矩阵的列数// 定义两个集合用于存储应该置零的行号和列号Set<Integer> zeroRows = new HashSet<>();Set<Integer> zeroCols = new HashSet<>();// 遍历整个矩阵，记录0元素所在的行和列for (int i = 0; i < rows; i++) {for (int j = 0; j < cols; j++) {if (matrix[i][j] == 0) {zeroRows.add(i);zeroCols.add(j);}}}// 将需要置零的行和列的元素置为0for (int i = 0; i < rows; i++) {for (int j = 0; j < cols; j++) {if (zeroRows.contains(i) || zeroCols.contains(j)) {  // 如果i和j在元素0所在的行或列matrix[i][j] = 0;}}}}public static void main(String[] args) {setZeroes setZeroes1 = new setZeroes();// 测试用例1：矩阵中有0元素int[][] matrix1 = {{1, 1, 1},{1, 0, 1},{1, 1, 1}};System.out.println("原始矩阵1：");for (int[] row : matrix1) {for (int val : row) {System.out.print(val + " ");}System.out.println();}setZeroes1.setZeroes1(matrix1);System.out.println("\n置零后的矩阵1：");for (int[] row : matrix1) {for (int val : row) {System.out.print(val + " ");}System.out.println();}int[][] matrix2 = {{0, 1, 2, 0},{3, 4, 5, 2},{1, 3, 1, 5}};System.out.println("原始矩阵2：");for (int[] row : matrix2) {for (int val : row) {System.out.print(val + " ");}System.out.println();}setZeroes1.setZeroes1(matrix2);System.out.println("\n置零后的矩阵2：");for (int[] row : matrix2) {for (int val : row) {System.out.print(val + " ");}System.out.println();}int[][] matrix3 = {{0, 1, 0},{1, 0, 1},{0, 1, 0}};System.out.println("原始矩阵3：");for (int[] row : matrix3) {for (int val : row) {System.out.print(val + " ");}System.out.println();}setZeroes1.setZeroes1(matrix3);System.out.println("\n置零后的矩阵3：");for (int[] row : matrix3) {for (int val : row) {System.out.print(val + " ");}System.out.println();}}
}

import java.util.HashSet;
import java.util.Set;public class setZeroes2 {public void setZeroes(int[][] matrix) {int rows = matrix.length;  // 获取矩阵的行数int cols = matrix[0].length;  // 获取矩阵的列数// 定义两个标志位，用于标记第一行和第一列是否需要置零boolean firstRowZero = false;boolean firstColZero = false;// 检查第一行是否有0元素for (int j = 0; j < cols; j++) {if (matrix[0][j] == 0) {firstRowZero = true;break;}}// 检查第一列是否有0元素for (int i = 0; i < rows; i++) {if (matrix[i][0] == 0) {firstColZero = true;break;}}// 遍历除第一行和第一列以外的元素，若为0，则将对应的第一行和第一列置为0for (int i = 1; i < rows; i++) {for (int j = 1; j < cols; j++) {if (matrix[i][j] == 0) {matrix[i][0] = 0;matrix[0][j] = 0;}}}// 根据第一行和第一列的标志位，将对应的行和列置为0for (int i = 1; i < rows; i++) {for (int j = 1; j < cols; j++) {if (matrix[i][0] == 0 || matrix[0][j] == 0) {matrix[i][j] = 0;}}}// 如果第一行需要置零，则将第一行置零if (firstRowZero) {for (int j = 0; j < cols; j++) {matrix[0][j] = 0;}}// 如果第一列需要置零，则将第一列置零if (firstColZero) {for (int i = 0; i < rows; i++) {matrix[i][0] = 0;}}}public static void main(String[] args) {setZeroes2 setZeroes = new setZeroes2();// 测试用例1：矩阵中有0元素int[][] matrix1 = {{1, 1, 1},{1, 0, 1},{1, 1, 1}};System.out.println("原始矩阵1：");for (int[] row : matrix1) {for (int val : row) {System.out.print(val + " ");}System.out.println();}setZeroes.setZeroes(matrix1);System.out.println("\n置零后的矩阵1：");for (int[] row : matrix1) {for (int val : row) {System.out.print(val + " ");}System.out.println();}int[][] matrix2 = {{0, 1, 2, 0},{3, 4, 5, 2},{1, 3, 1, 5}};System.out.println("原始矩阵2：");for (int[] row : matrix2) {for (int val : row) {System.out.print(val + " ");}System.out.println();}setZeroes.setZeroes(matrix2);System.out.println("\n置零后的矩阵2：");for (int[] row : matrix2) {for (int val : row) {System.out.print(val + " ");}System.out.println();}int[][] matrix3 = {{0, 1, 0},{1, 0, 1},{0, 1, 0}};System.out.println("原始矩阵3：");for (int[] row : matrix3) {for (int val : row) {System.out.print(val + " ");}System.out.println();}setZeroes.setZeroes(matrix3);System.out.println("\n置零后的矩阵3：");for (int[] row : matrix3) {for (int val : row) {System.out.print(val + " ");}System.out.println();}}
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.rhkb.cn/news/307900.html

如若内容造成侵权/违法违规/事实不符，请联系长河编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

力扣 |142. 环形链表 II

力扣 |142. 环形链表 II

用快慢指针的方法 根据推出的表达式&#xff1a;slow和fast相遇的时候&#xff0c;让slow和位于头节点的p同时 向前走&#xff0c;刚好在入环的节点处相遇&#xff01;注意&#xff1a;b和c交界的点不一定是从例如-4这个节点处&#xff0c; 可能是0节点处。因为相遇的点只能是…
阅读更多...
pycharm2024关闭项目后一直显示正在关闭项目

pycharm2024关闭项目后一直显示正在关闭项目

网上的很多教程都试了不行&#xff0c;直接用下面的方法有效解决。 点击 帮助--查找操作--输入Registry--点注册表&#xff0c;取消ide.await.scope.completion后的勾选即可。
阅读更多...
（Oracle）SQL优化案例：隐式转换优化

（Oracle）SQL优化案例：隐式转换优化

项目场景 项目现场的某个kettle模型执行非常缓慢&#xff0c;原因在于某个SQL执行效率非常的低。甲方得知此事要求公司赶紧优化&#xff0c;负责该模块的同事对SQL优化并不熟悉。所以作为一个立志成为优秀DBA的ETL工程师&#xff0c;我自告奋勇&#xff1a;不是DBA&#xff0c;…
阅读更多...
最新ChatGPT4.0工具使用教程：GPTs使用，Midjourney绘画，AI换脸，Suno-AI音乐生成大模型一站式系统使用教程

最新ChatGPT4.0工具使用教程：GPTs使用，Midjourney绘画，AI换脸，Suno-AI音乐生成大模型一站式系统使用教程

一、前言 ChatGPT3.5、GPT4.0、相信对大家应该不感到陌生吧&#xff1f;简单来说&#xff0c;GPT-4技术比之前的GPT-3.5相对来说更加智能&#xff0c;会根据用户的要求生成多种内容甚至也可以和用户进行创作交流。 然而&#xff0c;GPT-4对普通用户来说都是需要额外付费才可以…
阅读更多...
Docker+Uwsgi+Nginx部署Django项目保姆式教程

Docker+Uwsgi+Nginx部署Django项目保姆式教程

之前&#xff0c;我和大家分享了在docker中使用uwsgi部署django项目的教程。这次&#xff0c;为大家带来的是使用DockerUwsgiNginx部署Django项目。废话不多说&#xff0c;我们开干。 步骤1&#xff1a;使用命令创建一个django项目 我这里python版本使用的是3.9.x 首先&#…
阅读更多...
千视电子携NDI 6前沿技术，亮相北京CCBN展呈现轻量化媒体解决方案

千视电子携NDI 6前沿技术，亮相北京CCBN展呈现轻量化媒体解决方案

千视携NDI 6技术闪耀2024 CCBN展会&#xff0c;呈现轻量化媒体解决方案 2024年4月24日至26日&#xff0c;北京首钢会展中心将举办第三十届中国国际广播电视网络技术展览会&#xff08;CCBN2024&#xff09;。这是中国广播电视行业的一项重要盛会&#xff0c;将有国内外超600家…
阅读更多...
AI预测体彩排3第2弹【2024年4月13日预测--第1套算法开始计算第2次测试】

AI预测体彩排3第2弹【2024年4月13日预测--第1套算法开始计算第2次测试】

各位小伙伴&#xff0c;今天实在抱歉&#xff0c;周末回了趟老家&#xff0c;回来比较晚了&#xff0c;数据今天上午跑完后就回老家了&#xff0c;晚上8点多才回来&#xff0c;赶紧把预测结果发出来吧&#xff0c;虽然有点晚了&#xff0c;但是咱们前面说过了&#xff0c;目前的…
阅读更多...
微服务篇面试题

微服务篇面试题

1、SpringCloud的组件有哪些&#xff1f; 2、负载均衡如何实现&#xff1f; 3、什么是服务雪崩&#xff1f;怎么解决&#xff1f; 4、项目中有没有做过限流&#xff1f; Tomcat单体可以&#xff0c;分布式不适合 5、解释一下CAP和BASE P&#xff1a;加入node03这边的网络断了&a…
阅读更多...
蓝桥杯 2019 省A 糖果 动态规划/二进制

蓝桥杯 2019 省A 糖果 动态规划/二进制

#include <bits/stdc.h> // 包含标准库中的所有头文件 using namespace std;int main() {int n,m,k; // 定义变量n&#xff08;糖果包数&#xff09;、m&#xff08;口味数&#xff09;、k&#xff08;每包糖果的个数&#xff09;cin>>n>>m>>k; // 输入…
阅读更多...
天地人和•大道不孤——卢禹舜中国画作品展在重庆美术馆隆重开幕

天地人和•大道不孤——卢禹舜中国画作品展在重庆美术馆隆重开幕

2024年4月12日&#xff0c;由中国国家画院、重庆市文化和旅游发展委员会主办&#xff0c;重庆美术馆&#xff08;重庆画院、重庆国画院&#xff09;、北京八荒锦绣美术馆、中国国际文化交流基金会卢禹舜艺术基金承办的“天地人和•大道不孤——卢禹舜中国画作品展”开幕式在重庆…
阅读更多...
Windows server SMB服务 文件夹访问缓慢 解决方法

Windows server SMB服务 文件夹访问缓慢 解决方法

Windows server用了很久&#xff0c;一直有个问题没有解决&#xff0c;就是用手机访问SMB时&#xff0c;文件夹列出速度非常慢&#xff0c;今天去翻阅了一下官方文档&#xff0c;找到了解决办法。 更改注册表SMB服务的工作进程数 HKLM\System\CurrentControlSet\Control\Sessi…
阅读更多...
【C++入门】内联函数、auto与基于范围的for循环

【C++入门】内联函数、auto与基于范围的for循环

&#x1f49e;&#x1f49e; 前言 hello hello~ &#xff0c;这里是大耳朵土土垚~&#x1f496;&#x1f496; &#xff0c;欢迎大家点赞&#x1f973;&#x1f973;关注&#x1f4a5;&#x1f4a5;收藏&#x1f339;&#x1f339;&#x1f339; &#x1f4a5;个人主页&#x…
阅读更多...
通过Telnet访问网络设备

通过Telnet访问网络设备

要通过 Telnet 访问网络设备&#xff0c;需要通过Console端口对网络设备进行基本配置&#xff0c;例如&#xff0c;IP地址、子网掩码、用户名和登录密码等。本实验以路由器为例&#xff0c;交换机远程管理只是接口名字不同而已&#xff0c;路由器用物理接口&#xff0c;交换机用…
阅读更多...
零售EDI：Princess Auto EDI对接

零售EDI：Princess Auto EDI对接

Princess Auto 是一家加拿大零售连锁店&#xff0c;专门从事农场、工业、车库、液压和剩余物品的销售。 Princess Auto 总部位于马尼托巴省温尼伯&#xff0c;截至 2024 年 1 月在 10 个省份拥有并经营 55 家商店以及三个配送中心。各种商品均以其“Powerfist”和“Pro.Point”…
阅读更多...
Centos 7.9.2009 下 Gitlab 完全卸载

Centos 7.9.2009 下 Gitlab 完全卸载

一、linux版本&#xff1a;lsb_release -a 二、GtiLab 版本 # 查看gitlab的版本号 cat /opt/gitlab/embedded/service/gitlab-rails/VERSION 三、开始卸载 3.1&#xff0c;停止Gitlab 相关服务 # 停止所有GitLab相关服务&#xff1a; sudo gitlab-ctl stop# 移除GitLab包…
阅读更多...
Project Euler_Problem 178_Step Numbers_动态规划

Project Euler_Problem 178_Step Numbers_动态规划

原题目&#xff1a; 解题思路&#xff1a;动态规划 代码&#xff1a; ll R[50][11][2048];void solve() {ll i, j,k,x,y,z,p,q,u,v;N 40, NN 1024;//N 20;double a, b, c,d;for (i 0; i < 9; i) {R[1][i][1 << i] 1;}for (i 2; i < N; i) {for (j 0; j &…
阅读更多...
模板方法模式：定义算法骨架的设计策略

模板方法模式：定义算法骨架的设计策略

在软件开发中&#xff0c;模板方法模式是一种行为型设计模式&#xff0c;它在父类中定义一个操作的算法框架&#xff0c;允许子类在不改变算法结构的情况下重定义算法的某些步骤。这种模式是基于继承的基本原则&#xff0c;通过抽象类达到代码复用的目的。本文将详细介绍模板方…
阅读更多...
《积极情绪的力量》 - 三余书屋 3ysw.net

《积极情绪的力量》 - 三余书屋 3ysw.net

积极情绪的力量 大家好&#xff0c;今天我们解读的这本书名为《积极情绪的力量》。在情绪的世界里&#xff0c;我们可以分为积极和消极两类&#xff0c;但让人留下深刻印象的是&#xff0c;许多人更容易体验到消极情绪&#xff0c;如抑郁、恐惧、焦虑、挫败和烦躁等。这并非令…
阅读更多...
Windows安装MongoDB结合内网穿透轻松实现公网访问本地数据库

Windows安装MongoDB结合内网穿透轻松实现公网访问本地数据库

&#x1f49d;&#x1f49d;&#x1f49d;欢迎来到我的博客&#xff0c;很高兴能够在这里和您见面&#xff01;希望您在这里可以感受到一份轻松愉快的氛围&#xff0c;不仅可以获得有趣的内容和知识&#xff0c;也可以畅所欲言、分享您的想法和见解。 推荐:kwan 的首页,持续学…
阅读更多...
OpenHarmony实例应用：【常用组件和容器低代码】

OpenHarmony实例应用：【常用组件和容器低代码】

介绍 本篇Codelab是基于ArkTS语言的低代码开发方式实现的一个简单实例。具体实现功能如下&#xff1a; 创建一个低代码工程。通过拖拽的方式实现任务列表和任务信息界面的界面布局。在UI编辑界面实现数据动态渲染和事件的绑定。 最终实现效果如下&#xff1a; 相关概念 低代…
阅读更多...
最新文章
推荐文章

Copyright @ 2022~2023