leetcode-八皇后问题

回溯框架

result = []
def backtrack(路径, 选择列表):
	if 满⾜结束条件:
		result.add(路径)
		return
	for 选择 in 选择列表:
		做选择
		backtrack(路径, 选择列表)
		撤销选择

class Solution {
   
    List<List<String>> res = new ArrayList<>();
    public List<List<String>> solveNQueens(int n) {
   
        char [][] board =new char [n][n];
        for(int i=0;i<n