【hot100】073矩阵置零

server/2025/2/7 22:32:10/

一、思路

此题要求原地置0,但我看了评论区很多人说没有必要,现在普遍时间优先于空间,所以采用了O(m+n)的空间复杂度做法

二、记忆

1.标记矩阵的思路

2.

int y = matrix.length;
int x = matrix[0].length;

三、代码

public void setZeroes(int[][] matrix){int y = matrix.length;int x = matrix[0].length;boolean[] row = new boolean[y];boolean[] col = new boolean[x];for(int i =0;i<y;i++){for(int j= 0;j<x;j++){if(matrix[i][j]==0){for (int a=0;a<x;a++) {row[i]=true;col[j]=true;}}}}for(int i =0;i<y;i++){for(int j= 0;j<x;j++){if(row[i] || col[j]){matrix[i][j]=0;}}}}


http://www.ppmy.cn/server/165779.html

相关文章

JavaScript 中的 CSS 与页面响应式设计

JavaScript 中的 CSS 与页面响应式设计 JavaScript 中的 CSS 与页面响应式设计1. 引言2. JavaScript 与 CSS 的基本概念2.1 CSS 的作用2.2 JavaScript 的作用 3. 动态控制样式&#xff1a;JavaScript 修改 CSS 的方法3.1 使用 document.styleSheets API3.2 使用 classList 修改…

服务器升级nginx版本

有个老项目被网安提醒了。说是nginx 版本 0.6.18 至 1.20.0 的一个安全漏洞。让我们升级nginx。 先看看nginx版本 nginx -v 是1.18的。 更新系统包 适用于基于 Debian/Ubuntu 的系统&#xff1a; sudo apt update sudo apt upgrade nginx适用于基于 RHEL/CentOS 的系统&am…

交易一张股指期货需要多少钱?

咱们先来说说交易一张股指期货得花多少钱。这个其实挺简单的&#xff0c;就是用一个公式来算&#xff1a;股指期货保证金合约价值&#xff08;指数点位合约乘数&#xff09;保证金比例交易手数。 举个例子&#xff0c;假设沪深300股指期货的指数点位是3842.22点&#xff0c;合…

YOLO目标检测数据集划分代码

使用自制数据集训练YOLO目标检测算法前&#xff0c;需要对数据集进行划分&#xff0c;以下代码可以将数据集的图片和标签分别保存 import os import shutil import numpy as np from tqdm import tqdmdef split_dataset(images_dir, labels_dir, train_ratio0.7, val_ratio0.2…

(脚本学习)BUU18 [CISCN2019 华北赛区 Day2 Web1]Hack World1

自用 题目 考虑是不是布尔盲注&#xff0c;如何测试&#xff1a;用"1^1^11 1^0^10&#xff0c;就像是真真真等于真&#xff0c;真假真等于假"这个测试 SQL布尔盲注脚本1 import requestsurl "http://8e4a9bf2-c055-4680-91fd-5b969ebc209e.node5.buuoj.cn…

docker安装es及分词器ik

系统是macos&#xff0c;docker是docker-desktop 拉取镜像 docker pull bitnami/elasticsearch 启动docker镜像 docker create -e "discovery.typesingle-node" \ --name elasticsearch1 -p 9200:9200 -p 9300:9300 \ bitnami/elasticsearch:8.17.1 测试是否好…

并行计算、分布式计算与云计算:概念剖析与对比研究(表格对比)

什么是并行计算&#xff1f;什么是分布计算&#xff1f;什么是云计算&#xff1f;我们如何更好理解这3个概念&#xff0c;我们采用概念之间的区别和联系的方式来理解&#xff0c;做到切实理解&#xff0c;深刻体会。 1、并行计算与分布式计算 并行计算、分布式计算都属于高性…

vue文档01

什么是vue 构建用户界面的js框架,提供了一套声明式,组件化的编程模版 声明式 :关注结果,vuejs帮我们封装了过程 vuejs内部是命令式的,暴露给用户的是更声明式的响应式:数据变化自动更新视图 渐进式框架 不同的使用者在web上构建的东西,在形式上和规模上有很大的不同,vue设计…