矩阵置零这个题目，如何做到空间复杂度为O（1）

给定一个M*N的矩阵， 如果一个元素为0，则把其所在的行列的所有元素全部置为 0（无需处理输入输出）。
请原地(in-place)完成。
*原地完成： 除给定数据外，申请额外空间的复杂度为O(1)。
例：
Input:
1 1 1 0
1 1 0 1
1 1 1 1
Output:
0 0 0 0
0 0 0 0
1 1 0 0
我记得牛客有这个题目，但是找不到了，也想不到空间复杂度这么低的解法
全部评论
扫描第0行  只要有0  flag_row=true 扫描第0列 只要有0 flag_col=true 遍历所有元素  如果mat(i,j)=0，则令mat(i,0)=0 且mat(0,j)=0 遍历1~N行，如果mat(i,0)=0  该行全部元素置0 遍历1~M列，如果mat(0,j)=0 该列全部元素置0 如果falg_col=true  第0列全部置0  否则全部置1 如果flag_row=true 第0列全部置0 否则全部置1
5 回复 分享
发布于 2017-08-31 16:00
遍历矩阵，用每一行或者每一列的第一个来记录这一行或者这一列是否需要置0，第二次遍历的时候，根据第一个数，来处理其他的元素。
点赞 回复 分享
发布于 2017-08-31 16:00
leetcode 73
点赞 回复 分享
发布于 2017-08-31 15:57
https://www.nowcoder.com/practice/9ff9256075a1498fb165b583d951ebd4?tpId=46&tqId=29105&tPage=1&rp=1&ru=/ta/leetcode&qru=/ta/leetcode/question-ranking
点赞 回复 分享
发布于 2017-08-31 15:56

相关推荐

05-15 18:01
已编辑
北京信息科技大学 前端工程师
在星巴克一个月靠脸赚4w
刚入职星巴克一个月，我就靠脸赚了四万。其实很简单，那天服务一位超有个性的顾客大哥，那位大哥一走进店里点了杯经典手冲，就围绕着我的手冲技术评头论足。他一会儿嫌弃滤杯的线条不够奔放，宣称要像他昨晚创作的抽象画那般独特；一会儿又抱怨冲出来的颜色不够奇幻，觉得得如同他梦中的彩虹马一样绚丽。我站在一旁，听得目瞪口呆，只能一边拼命点头表示认同，一边穿插一些咖啡“专业术语”试图回应。没想到大哥是咖啡方面的行家，他觉得我这个小伙伴态度不端正，不尊重他，当场就叫来了几个人想要教训我。混乱中，我不幸被大哥的包包甩到脸上。最后，通过协商，大哥赔偿了我3万8千元去医院。再加上当月2K的工资，我的月收入竟然奇迹般地达到...
CARLJOSEPHLEE：手冲技术如何
点赞 评论 收藏
分享
05-15 15:02
北京联合大学 C++
实习期碰到这样的人，躲远点
刚进入职场，大家都会认为这个世界很美好，大家都很友善，一切都是那么的peace&love，其实这种想法有点天真了，正所谓「林子大了，什么鸟都有」，尤其在员工扎堆的大厂里，更是需要步步为营，作为职场小白还没法在职场上如鱼得水，所以「躲为上策」如果你碰到这样⬇️类型的人，还是希望你尽量少接触，保护自己也是一种职场潜规则。撒谎精这种人的表现是嘴里没有实话，明明没做的事情说做了，明明是别人干的活说自己做的，典型的职场油子笑面虎表面笑嘻嘻，实际是你永远搞不清楚他们心理想的什么，典型的伪善，要警惕不知哪天就会让你背锅负能量满满每天都是吐槽，不是说工作累就说工资低，要不就说领导不好，负能量的人会给你...
勇敢的喜羊羊在开会：平常做事拖拖拉拉磨磨唧唧，拖进度，午休时间敲的啪啪响，我真的是服了这种人，
职场新人生存指南
点赞 评论 收藏
分享
04-17 12:35
哈尔滨理工大学 C++
这b站的日常实习……
怎么挂又不挂，筛又不筛，是没hr了吗
mjasjon：这种trash中厂 简历过筛概率比大厂还低（除阿里系）
投递哔哩哔哩等公司6个岗位
点赞 评论 收藏
分享
今天 21:13
已编辑
中山大学 Java
暑期实习应该可以暂告一段落了？
本人本 2 硕 9，Java 选手，从 3 月中旬开始投递简历，到目前为止投了六十几家吧，面试了接近三十场，主要是大厂，中小厂要么不推进要么直接挂简历，最后是拿到了拼多多服务端研发和腾讯 IEG 魔方工作室群后台开发的 offer，以下是本人这几个月来的面试情况，希望对大家能有帮助捏，后续也会尽量将每场面试的面经发一下简历/评估挂OPPO快手，投了四次简历，都是简历挂，打算后面挂一次我再投一次百度（招聘人数很少，个位数，挂了也正常吧？）饿了么（笔试 A 了 2.4 / 3）小米高德平头哥阿里国际希音小红书搜狐畅游文远知行阿里巴巴控股荣耀（听说超过 15 天没推进大概率就是挂了）滴滴凡岛众安Mi...
要冲外企的95后很想润：佬好厉害，非常详细的投递记录，蹲蹲后续面经
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的求职总结 #
21815次浏览 413人参与
# 我的工作日记 #
95834次浏览 1260人参与
# 毕业季，给职场新人一些建议 #
18086次浏览 338人参与
# 晒一晒你收到的礼盒 #
61303次浏览 369人参与
# 我的实习日记 #
2431119次浏览 25367人参与
# 辞职之后最想做的一件事 #
9537次浏览 155人参与
# Offer比较，求稳定还是求发展 #
48563次浏览 235人参与
# 薪资一样，你会选择去大厂还是小公司 #
15725次浏览 99人参与
# 你想吐槽公司的哪些规定 #
16543次浏览 65人参与
# 选offer应该考虑哪些因素 #
16190次浏览 266人参与
# 你见过最离谱的招聘要求是什么？ #
187794次浏览 1401人参与
# 机械人还在等华为开奖吗？ #
216767次浏览 1096人参与
# 第一份工作应该只看薪资吗 #
138139次浏览 1455人参与
# 秋招想进国企该如何准备 #
57423次浏览 374人参与
# 为了秋招你都做了哪些准备？ #
10405次浏览 158人参与
# 在国企工作的人，躺平了吗？ #
327188次浏览 3841人参与
# 你怀疑过自己的专业选择吗？ #
17087次浏览 201人参与
# 牛客十周岁生日快乐 #
129214次浏览 1516人参与
# 你想留在一线还是回老家？ #
37340次浏览 446人参与
# 你小时候最想从事什么职业 #
90960次浏览 1700人参与
牛客网
牛客企业服务