标签:lie matrix temp List hang 力扣 range 打卡 数据结构
36有效数独
def isValidSudoku(self, board):
"""
:type board: List[List[str]]
:rtype: bool
"""
row = [set() for _ in range(9)]
col = [set() for _ in range(9)]
palace = [[set() for _ in range(3)] for _ in range(3)]
for i in range(0,9):
for j in range(0,9):
temp=board[i][j]
if temp==".":
continue
if temp in row[i] or temp in col[j] or temp in palace[i//3][j//3]:
return False
row[i].add(temp)
col[j].add(temp)
palace[i//3][j//3].add(temp)
return True
73矩阵置零
def setZeroes(self, matrix):
"""
:type matrix: List[List[int]]
:rtype: None Do not return anything, modify matrix in-place instead.
"""
hang=[]
lie=[]
for i in range(len(matrix)):
for j in range(len(matrix[0])):
if matrix[i][j]==0:
if i not in hang:
hang.append(i)
if j not in lie:
lie.append(j)
for i in hang:
for _ in range(len(matrix[0])):
matrix[i][_]=0
for j in lie:
for _ in range(len(matrix)):
matrix[_][j]=0
标签:lie,matrix,temp,List,hang,力扣,range,打卡,数据结构 来源: https://blog.csdn.net/m0_55696513/article/details/121720869
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。