摘要：
经典的N皇后问题，这里学到了一个非常牛的新方法（http://www.matrix67.com/blog/archives/266），用位运算来求解N皇后问题；思路其实也很容易懂，一点都不复杂，同样是遍历每一行的每一列，只不过所有冲突的位置都用bit位置记录下来了，首先考虑在第k行的第j列放一个皇后，那么第k + 1行的第j - 1列和 j +１列都会与该皇后冲突，用位运算的左右移位就能表示所有列的有冲突的位置，那么在选择第k + 1行的放置位置的时候就只能选择无冲突的位置。 1 class Solution { 2 public: 3 int totalNQueens(int n) ... 阅读全文
