N皇后问题（Go版本）-木庄网络博客

2022-01-05 09:17:55 网络 Go 百度已收录

本文摘自网络，作者，侵删。

题目来源：Leetcode 51题

最近在学习go语言，用go解决了个N皇后问题，这里分享下心得。
N皇后是经典的回溯问题，解决这种问题，都是有特定模板的，这里我写下回溯法的伪代码模板。

def backTrace():
    if 结束条件
        执行相应操作
        return
    for i in 条件:
        做选择
        backTrace()
        撤销选择

然后的话，只需拿模板往上套就行。
我的解题思路是：从上往下往棋盘中一行一行的填充，填充时对应模板中的做选择，即选择在一行中某一列位置填充上Q皇后，然后进入递归，后面紧跟着撤销之前选择的位置。进入递归后，首先是进行位置的判定，即判断上面、左上、右上这几个位置有没有冲突，如果有就立即结束。然后判断是否是最后一行，如果是，那么就将这个结果插入到存储最终结果的切片中。

阅读剩余部分

相关阅读 >>

【Gocn酷Go推荐】Goroutine 泄漏防治神器 Goleak