算法题记录【leetcode 51】n皇后

题目描述

思路分析

 暴力求解：罗列出所有皇后可能在的位置，判断是否满足题目要求，空间复杂度：需要n*n个二维数组，时间复杂度：O(n^2);

回溯：每放入一个棋子，判断在这种情况下棋子是否可以全部摆放完成，如果可以，则输出数组；反之，就放弃该棋子所放位置，进入下一个循环；

代码解析

回溯：

//初始化步骤    
let result = [],path = []
//回溯函数的调用
    reback(0,path)
    console.log('result=>',result)
    //row 行数 temp 当前数组状态
    function reback (row,temp ){
        if(row===n){
            result.push(
                temp.map(c=>{
                    //判断数组相等后 赋值操作
                    let arr = new Array(n).fill('.')
                    arr[c] = 'Q'
                    return arr.join('')
                })
            )
        }
        for(let col =0;col<n;col++){
            let err = temp.some((c,r)=>{
            //判断斜角 纵向不相等
                return c==col||(r-c)==(row-col)||(r+c)==(row+col)
            })
            if(err) continue
            reback(row+1,[...temp,col])
        }
    }

后话

只是记录，正在找工作中，缺前端的可以私信，会vue,react,ts,js，22届毕业，一年工作经验