鱼C论坛

 找回密码
 立即注册
查看: 1991|回复: 4

[已解决]关于n皇后问题答案的问题

[复制链接]
发表于 2017-11-23 14:43:47 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

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是个什么用法,望各位大神详细讲解,谢谢
最佳答案
2017-11-23 16:52:00
def fun1(n):
      if n > 0:
           print("发现n不是负数");return
      print("n是负数")
      return -n

小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2017-11-23 14:54:19 | 显示全部楼层
没什么特殊用法
python中可以将两句放到一行,用分号隔开
所以它的意思就是执行完前面那句以后就退出函数
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-11-23 16:41:37 | 显示全部楼层
BngThea 发表于 2017-11-23 14:54
没什么特殊用法
python中可以将两句放到一行,用分号隔开
所以它的意思就是执行完前面那句以后就退出函数

能不能举一个简单的例子?谢谢
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-11-23 16:52:00 From FishC Mobile | 显示全部楼层    本楼为最佳答案   
def fun1(n):
      if n > 0:
           print("发现n不是负数");return
      print("n是负数")
      return -n

小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-11-24 13:43:58 | 显示全部楼层
土沙拉 发表于 2017-11-23 16:41
能不能举一个简单的例子?谢谢

谢谢
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2026-3-4 05:24

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表