首页 > 编程语言 >#yyds干货盘点# LeetCode程序员面试金典:零矩阵

#yyds干货盘点# LeetCode程序员面试金典:零矩阵

时间:2022-12-04 23:01:02浏览次数:43  
标签:yyds matrix int 金典 col ++ boolean LeetCode row

题目:

编写一种算法,若M × N矩阵中某个元素为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],

 [0,4,5,0],

 [0,3,1,0]

]

代码实现:

class Solution {
public void setZeroes(int[][] matrix) {
int m = matrix.length, n = matrix[0].length;
boolean[] row = new boolean[m];
boolean[] col = new boolean[n];
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
if (matrix[i][j] == 0) {
row[i] = col[j] = true;
}
}
}
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
if (row[i] || col[j]) {
matrix[i][j] = 0;
}
}
}
}
}

标签:yyds,matrix,int,金典,col,++,boolean,LeetCode,row
From: https://blog.51cto.com/u_13321676/5910103

相关文章

  • #yyds干货盘点# 名企真题专题: 连续最大和
    1.简述:描述一个数组有N个元素,求连续子数组的最大和。例如:[-1,2,1],和最大的连续子数组为[2,1],其和为3输入描述:输入为两行。第一行一个整数n(1<=n<=100000),表示一共......
  • 力扣 leetcode 209. 长度最小的子数组
    问题描述给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr],并返......
  • LeetCode刷题记录.Day31
    二叉树的层序遍历递归法classSolution{public:voidorder(TreeNode*cur,vector<vector<int>>&result,intdepth){if(cur==nullptr)retur......
  • #yyds干货盘点#前端开源动画库Lottie
    最开始前端开发动画时会使用gif图,但是从前端性能的角度来说,gif有以下弊端:GIF图片保存了每一帧的内容,因此造成图片很大;为解决图片过大的问题,大多数情况下都会采用压缩的方式......
  • #yyds干货盘点#【愚公系列】2022年12月 微信小程序-项目篇(公交查询)-05线路查询
    前言1.相关API接口地址:https://api.jisuapi.com/transit/line返回格式:JSON,JSONP请求方法:GETPOST请求示例:https://api.jisuapi.com/transit/line?cityid=382&transit......
  • Leetcode刷题第五周
    二叉树:种类:满二叉树、完全二叉树、二叉搜索树、平衡二叉搜索树存储方式:链式存储、线式存储(顺序存储)二叉数遍历:深度优先搜索(前序、中序、后序):使用递归实现(实际用栈来实现......
  • LeetCode:NO.142环形链表Ⅱ
    题目描述给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表......
  • 力扣 leetcode 547. 省份数量
    问题描述有n个城市,其中一些彼此相连,另一些没有相连。如果城市a与城市b直接相连,且城市b与城市c直接相连,那么城市a与城市c间接相连。省份是一组直接或间接......
  • 力扣 leetcode 200. 岛屿数量
    问题描述给你一个由'1'(陆地)和'0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此......
  • # yyds干货盘点 # 盘点一个批量提取pdf文件目标信息的实用案例
    大家好,我是皮皮。一、前言前几天在帮助粉丝解决问题的时候,遇到一个简单的小需求,需要批量提取​​pdf​​文件目标信息,这里拿出来跟大家一起分享,后面再次遇到的时候,可以从这......