会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
去做点事情
博客园
首页
新随笔
联系
订阅
管理
2019年5月25日
leetcode 73. Set Matrix Zeroes
摘要: 73. Set Matrix Zeroes 题目要求是二维数组中出现0的地方所在行和所在列全变成0。 题目的关键是O(1)的时间复杂度,也就是在原地做。 思路:将第一行、第一列,除了(0,0)这个点的其他所有点用来记录这一行或者这一列是否出现0。 具体做法:先判断第一行第一列本身是否有0,用两个变量
阅读全文
posted @ 2019-05-25 22:32 有梦就要去实现他
阅读(170)
评论(0)
推荐(0)
编辑
公告