|
|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
class Solution(object):
def solveNQueens(self, n):
"""
:type n: int
:rtype: List[List[str]]
"""
def isqueens(depth,j):
for i in range(depth):
if board[i] == j or abs(depth - i) == abs(board[i] - j):
return False
return True
def dfs(depth,row):
if depth == n:
ans.append(row);return
for i in range(n):
if isqueens(depth,i):
board[depth]= i
dfs(depth + 1,row + ['.'*i + 'Q' + '.'*(n - i - 1)])
board = [-1 for i in range(n)]
ans = []
dfs(0,[])
return ans
当判断出最后一位合适时:
if depth == n:
ans.append(row);return
这句 ans.append(row);return是怎么理解?
xxxxx;return是个什么用法,望各位大神详细讲解,谢谢
def fun1(n):
if n > 0:
print("发现n不是负数");return
print("n是负数")
return -n
|
|