JavaScript|LeetCode|搜索|51.N皇后

法1：回溯
通过之后看了答案，改进了一下
想法：

1. 依次在每行放皇后，row（已经到了第row行，此时第0行到row - 1行都放了皇后，即现在已经放了row个皇后）== n，则将此时的board（放皇后的棋盘）放入答案
2. 因为按行依次放皇后，所以不会有多个皇后在同行，只需考虑同列，左上到右下，左下到右上

• 同列：visitedC[]数组标记，其中有n个元素
• 左上到右下：同一线上元素下标特征：（行下标 - 列下标） 相同。且（行下标 - 列下标）的结果有限：-(n - 1)到n-1，所以创建数组ltToRd（left-top to right-down）来做标记，元素个数为2n - 1，JavaScript数组可以使用负数下标（例如：8皇后，数组长度为15，访问下标为-7的元素，就是访问下标为8的元素）
• 左下到右上：同左上到右下。同一线上元素特征：（行下标 + 列下标） 相同。（行下标 + 列下标）的结果范围：0到2n - 2，用来做标记的数组ldToRt的元素个数为2n - 1

3. 遍历当前行的所有元素，若符合2.中的条件，则进入下一行

/** 
* @param {number} n 
* @return {string[][]} 
*/
var solveNQueens = function(n) {
       
    var board = [], temp = []; // board为棋盘    
    var visitedC = [], ltToRd = [], ldToRt = []; // 已有皇后的列、左上到右下、左下到右上     
    var output = [];