LeetCode||73. Set Matrix Zeroes
来源:互联网 发布:苹果mac怎么下载软件 编辑:程序博客网 时间:2024/06/15 19:51
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
Follow up:
开辟两个数组,做标记,出现0,就记录,二次遍历时,就全行,全列置0Did 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?
class Solution(object): def setZeroes(self, matrix): """ :type matrix: List[List[int]] :rtype: void Do not return anything, modify matrix in-place instead. """ m = len(matrix) n = len(matrix[0]) row = [False for i in range(m)] colum = [False for j in range(n)] for i in range(m): for j in range(n): if matrix[i][j] == 0: row[i] = True colum[j] = True for i in range(m): for j in range(n): if row[i] or colum[j]: matrix[i][j] = 0
阅读全文
0 0
- [LeetCode]73.Set Matrix Zeroes
- LeetCode --- 73. Set Matrix Zeroes
- [Leetcode] 73. Set Matrix Zeroes
- [leetcode] 73.Set Matrix Zeroes
- 【leetcode】73. Set Matrix Zeroes
- [leetcode] 73. Set Matrix Zeroes
- Leetcode 73. Set Matrix Zeroes
- LeetCode 73. Set Matrix Zeroes
- LeetCode 73. Set Matrix Zeroes
- 73. Set Matrix Zeroes LeetCode
- [LeetCode]73. Set Matrix Zeroes
- [LeetCode]73. Set Matrix Zeroes
- leetcode 73. Set Matrix Zeroes
- LeetCode 73. Set Matrix Zeroes
- LeetCode *** 73. Set Matrix Zeroes
- leetcode 73. Set Matrix Zeroes
- [LeetCode]73. Set Matrix Zeroes
- LeetCode-73. Set Matrix Zeroes
- 关于TabHost的用法以及注意事项
- 也来谈谈JavaScript的作用域链
- 数据结构实验之链表六:有序链表的建立
- retrofit2.0 post提交返回400
- python基础教程
- LeetCode||73. Set Matrix Zeroes
- 2016 届 数 据 结 构 课 程 总 结
- spring boot 线程池配置
- centos常用命令
- Linux收录
- 蚂蚁分类信息系统整合facebook登陆多城市多语言版本
- RxJava+Retrofit+MVP+Dagger2
- Hibernate各种主键生成策略与配置详解
- Android开发技巧