52. N皇后 II

n 皇后问题 研究的是如何将 n 个皇后放置在 n × n 的棋盘上，并且使皇后彼此之间不能相互攻击。

给你一个整数 n ，返回 n 皇后问题 不同的解决方案的数量。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/n-queens-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

import java.util.Scanner;

class Solution {

    private int limit;

    private int ans = 0;

    private void solve(int rowLimit, int leftLimit, int rightLimit) {
        if (rowLimit == limit) {
            ans++;
            return;
        }

        int allow = (~(rowLimit | leftLimit | rightLimit)) & limit;
        while (allow > 0) {
            int lowbit = allow & (-allow);
            solve(rowLimit | lowbit, (leftLimit | lowbit) << 1, (rightLimit | lowbit) >> 1);
            allow -= lowbit;
        }
    }

    public int totalNQueens(int n) {
        this.limit = (1 << n) - 1;
        solve(0, 0, 0);
        return ans;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            System.out.println(new Solution().totalNQueens(in.nextInt()));
        }
    }
}