LeetCode51题N皇后为何本地调正确,上传输出为空?
代码如下:
class Solution(object): def solveNQueens(self, n): """ :type n: int :rtype: List[List[str]] """ def judge (x,y,own): #判断同行、列、对角线是否有皇后 for i in range(len(own)): if x == own[i][0] or y == own[i][1] or abs((x-own[i][0])/(y-own[i][1])) == 1: return False return True def back(x,own): #回溯,x为行,j为列,own为已经有皇后的格子坐标 if x == n: temp = [] for i in range(len(own)): temp.append('.'*own[i][1]+'Q'+'.'*(n-1-own[i][1])) ans.append(temp) return for j in range(n): if judge(x,j,own): own.append([x,j]) back(x+1,own) own.pop() ans = [] back(0,[]) return ans
本地测试能够输出答案,但是上传LeetCode输出[],想了一下午都没想明白。。。求教!!!