leetcode--Set Matrix Zeroes
来源:互联网 发布:java gridlayout用法 编辑:程序博客网 时间:2024/06/03 16:44
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
click to show follow up.
Follow up:
Did you use extra space?
A straight forward solution using O(mn) space is probably a bad idea.
A simple improvement uses O(m + n) space, but still not the best solution.
Could you devise a constant space solution?
题意:给定m*n的矩阵,如果某个元素是0,使其同行,同列的所有元素为0
要求使用O(m+n)空间复制度,甚至常数空间
解法1:首先遍历第一行,如果找到0,做标记,说明第一行要清0
遍历第一列,如果找到0,做标记,说明第一列要清0
然后从(1,1)开始遍历矩阵,找到0,将对应的第一行,第一列的元素设置为0,用于标记该行列应该清0
最后,根据第一行,第一列,0的情况,清0
原文链接http://blog.csdn.net/crazy__chen/article/details/46413689
阅读全文
0 0
- LeetCode: Set Matrix Zeroes
- LeetCode Set Matrix Zeroes
- [Leetcode] Set Matrix Zeroes
- LeetCode: Set Matrix Zeroes
- Leetcode: Set Matrix Zeroes
- [LeetCode] Set Matrix Zeroes
- [LeetCode]Set Matrix Zeroes
- [leetcode]Set Matrix Zeroes
- Leetcode:Set Matrix Zeroes
- LeetCode-Set Matrix Zeroes
- [leetcode] Set Matrix Zeroes
- LeetCode - Set Matrix Zeroes
- Set Matrix Zeroes leetcode
- 【Leetcode】Set Matrix Zeroes
- 【leetcode】Set Matrix Zeroes
- Leetcode: Set Matrix Zeroes
- Leetcode Set Matrix Zeroes
- LeetCode | Set Matrix Zeroes
- 3DSlicer16:数据类型MRML
- I Hate It
- 20170808-selenium获取列表内容2
- QMutex pointer is misaligned 的问题
- mac os上编译vlc视频库的踩坑之旅
- leetcode--Set Matrix Zeroes
- Day17
- HDFS Java代码进行增删改查
- Angular4动态创建组件--根据组件名称动态创建出来组件
- java代码保护
- 网校搭建完成,课程还需要设计吗?
- 集成电路中测试概述(二)
- ON DUPLICATE KEY UPDATE 附带更新条件
- sentry-coco 捕获异常集攻略