频道栏目
首页 > 程序开发 > Web开发 > Python > 正文
python Set Matrix Zeroes 题解
2018-07-27 15:40:19         来源:alicelmx的博客  
收藏   我要投稿

题目

这里写图片描述

基本思路

基本思路就很明确,双层遍历,找出为0的坐标对,然后存放在一个set()里面,最后在对矩阵进行操作即可。主要需要注意的是二维数组的操作和set的方法,list我们很熟悉,但是set确实不常用。

实现代码

class Solution:
 def setZeroes(self, matrix):
  """
  :type matrix: List[List[int]]
  :rtype: void Do not return anything, modify matrix in-place instead.
  """
  row,column = len(matrix),len(matrix[0])
  # 存放需要修改的位置
  hash_set = set()

  for i in range(row):
for j in range(column):
 if matrix[i][j] == 0:
  hash_set.add((i,j))

  for pair in hash_set:
r,c = pair[0],pair[1]

matrix[r] = [0]*column
for i in range(row):
 matrix[i][c] = 0

运行结果

beats 79.53%

点击复制链接 与好友分享!回本站首页
上一篇:python下np.argsort,reversed 函数的功能参数及使用讲解
下一篇:Python下异常、模块、文件、数据储存-json等知识讲解
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站