leetcode: N-Queens II

N皇后问题。    没想到数学方法求解,还是按照递归回溯的算了。

public class Solution {
    int res=0;
    int []use = null;
    int []pos = null;
    public int totalNQueens(int n) {
        if(n==0)
        {
            return 0;
        }
        use = new int[n];
        // for( int i=0;i<n;i++ )
        // {
        //     use[i] = 0;
        // }
        pos = new int[n];
        fun(0,n);
        return res;
    }
    void fun(int st,int n)
    {
        if(st==n)
        {
            res++;
            return ;
        }
        for( int i=0;i<n;i++ )
        {
            if(use[i]==0&&check(i,st) )
            {
                use[i]=1;
                pos[st]=i;
                fun(st+1,n);
                use[i]=0;
            }
        }
    }
    
    boolean check(int y,int x)
    {
        if( x== 0 )
        {
            return true;
        }
        for(int i=0;i<x;i++ )
        {
            if(Math.abs(i-x)==Math.abs(pos[i]-y))
            {
                return false;
            }
        }
        return true;
    }
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值