博客
关于我
Leetcode 73矩阵置零 遍历模拟题目
阅读量:239 次
发布时间:2019-03-01

本文共 269 字,大约阅读时间需要 1 分钟。

最直接做法:拷贝一份数组,使用O(M*N)的辅助空间

记录下要置零的行和列,使用O(M+N)的辅助空间。

原地做法:用两个变量记录第一行和第一列的情况,用第一行和第一列来充当记录角色

class Solution {public:    void setZeroes(vector
>& matrix) { int n = matrix.size(), m = matrix[0].size(); int row0 = 0, col0 = 0; for(int i=0;i

 

 

 

转载地址:http://emmv.baihongyu.com/

你可能感兴趣的文章
NFS网络文件系统
查看>>
NFS远程目录挂载
查看>>
nft文件传输_利用remoting实现文件传输-.NET教程,远程及网络应用
查看>>
NFV商用可行新华三vBRAS方案实践验证
查看>>
ng build --aot --prod生成文件报错
查看>>
ng 指令的自定义、使用
查看>>
ng6.1 新特性:滚回到之前的位置
查看>>
nghttp3使用指南
查看>>
【Flink】Flink 2023 Flink 自动化运维的大规模落地实践
查看>>
Nginx
查看>>
nginx + etcd 动态负载均衡实践(一)—— 组件介绍
查看>>
nginx + etcd 动态负载均衡实践(三)—— 基于nginx-upsync-module实现
查看>>
nginx + etcd 动态负载均衡实践(二)—— 组件安装
查看>>
nginx + etcd 动态负载均衡实践(四)—— 基于confd实现
查看>>
Nginx + Spring Boot 实现负载均衡
查看>>
Nginx + Tomcat + SpringBoot 部署项目
查看>>
Nginx + uWSGI + Flask + Vhost
查看>>
Nginx - Header详解
查看>>
nginx - thinkphp 如何实现url的rewrite
查看>>
Nginx - 反向代理、负载均衡、动静分离、底层原理(案例实战分析)
查看>>