回溯算法经典题目之 N 皇后

提到回溯算法那肯定离不开 n 皇后这道算法题，它实在是太经典了。所谓 n 皇后问题 ，指的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。皇后彼此不能相互攻击，也就是说：任何两个皇后都不能处于同一条横行、纵行或斜线上。给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。输入：n = 4输出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]解释：4 皇后问题存在两个不同的解法。我觉得你应该能够结合视频动画和保姆级别的代码注释把这道题目弄清楚。class Solution {    // 保存所有符合要求的解    List> res = new ArrayList();    public List> solveNQueens(int n) {            // attack 用来表示 ………………………………