Leetcode -- N_Queens II

https://oj.leetcode.com/problems/n-queens-ii/

问题描述请进入连接看。。。。有图，有图。。

public int totalNQueens(int n)

本题就是N-queen那一题http://blog.csdn.net/chaochen1407/article/details/43265879 一样的，只是把最后列举出所有答案的过程变成一个累加器累加的过程。当然，可以是一个从上到下在最后一层对某个累加器累加，也可以从下至上的一个答案回收过程。本代码采取的是后者，其实没有太多本质的不同。

    public int totalNQueens(int n) {
        int[] res_buf = new int[n];
        int res = helper(0, n, res_buf);
        return res;
    }
    
    public boolean isValid(int curlevel, int[] res_buf, int n, int curval){
        for(int i = 0; i < curlevel; i++){
            if(res_buf[i] == curval || Math.abs(curval - res_buf[i]) == curlevel - i)
                return false;
        }
        return true;
    }
    
    public int helper(int curlevel, int n, int[] res_buf){
        if(curlevel == n){
            return 1;
        }else{
            int res = 0;
            for(int i = 0; i < n; i++){
                if(isValid(curlevel, res_buf, n, i)){
                    res_buf[curlevel] = i;
                    res += helper(curlevel + 1, n, res_buf);
                }
            }
            return res;
        }
    }