博客
关于我
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/

你可能感兴趣的文章
MySQL高级-内存管理及优化
查看>>
MySQL高级-存储过程和函数
查看>>
MySQL高级-索引的使用及优化
查看>>
MySQL高级-视图
查看>>
MySQL高级-触发器
查看>>
Mysql高级——锁
查看>>
mysql高级查询~分页查询
查看>>
mysql高级查询之多条件的过滤查询
查看>>
MySQL高频面试题
查看>>
MySQL高频面试题的灵魂拷问
查看>>
MySQL(1)的使用 | SQL
查看>>
MySQL(2)DDL详解
查看>>
MySQL(3)DML详解
查看>>
MySQL(4)运算符 | 关联查询详解
查看>>
MySQL(5)条件查询 | 单行函数 | 事务详解
查看>>
Mysql,group by分组查询、order by排序查询、join连接查询、union联合查询
查看>>
Mysql,sql文件导入和导出
查看>>
MYSQL:int类型升级到bigint,对PHP开发语言影响
查看>>
Mysql:mysql 5.X 报错 ERROR 1193 (HY000): Unknown system variable ‘validate_password_length‘
查看>>
MySQL:MySQL执行一条SQL查询语句的执行过程
查看>>