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输出[],想了一下午都没想明白。。。求教!!!
#leetcode##笔试题目#
全部评论
有没有可能是py2和py3的原因
点赞 回复 分享
发布于 2019-08-13 21:21

相关推荐

已注销:bro不如吃顿疯狂星期四
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务