博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Set Matrix Zeroes
阅读量:5917 次
发布时间:2019-06-19

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

Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.

二维数组中为0的元素,就把该元素所在的行和列都置为0

思路:

开个结构数组p,用p记录该二维数组中为0的点的i,j脚标。

然后分别遍历p中的行脚标,和列脚标,来设置相应的行和列设为0即可。

用一个bool数组来去除重复行脚标和列脚标,提高效率。

代码:

struct point{    int i;    int j;};const int MAXNUM=1000;class Solution {public:    void setZeroes(vector
> &matrix) { vector
p; p.resize(MAXNUM); int p_size=0; int m=matrix.size();//行 int n=matrix[0].size();//列 for (size_t i=0;i
has_been_set_row(MAXNUM,false); for (size_t loc=0;loc
has_been_set_col(MAXNUM,false); for (size_t loc=0;loc

 

转载于:https://www.cnblogs.com/fightformylife/p/4136759.html

你可能感兴趣的文章
有限状态机(FSM)的设计与实现(一)
查看>>
quartz + spring定时任务调度
查看>>
PHP二维数组排序函数
查看>>
Hello,t-io!请多关照
查看>>
DzzOffice结合office web Apps私有部署的实例
查看>>
hibernate.current_session_说明
查看>>
第二章 Spring MVC入门
查看>>
python安装 numpy 及遇到的问题
查看>>
postgresql 导出查询结果
查看>>
codewars-018: Tortoise racing 乌龟赛跑
查看>>
聊聊并发-Java中的Copy-On-Write容器
查看>>
UIView 中的控件事件穿透 Passthrough 的实现
查看>>
利用Crypto++实现RSA加密算法
查看>>
第一天:sed
查看>>
linux命令实践三
查看>>
js 数组快速查询指定字符串方法
查看>>
自己动手写一个印钞机 第七章
查看>>
C4droid 的多文件编译
查看>>
结构体中的vector不能memset为0
查看>>
在 Access 中使用 SQL 建索引
查看>>