LeetCode OJ算法题(五十一):N Queens II
来源:互联网 发布:电影源码带采集 编辑:程序博客网 时间:2024/05/22 12:51
题目:
Follow up for N-Queens problem.
Now, instead outputting board configurations, return the total number of distinct solutions.
解法:解法同上一篇N皇后问题,这里只要求输出解的个数,本来用全局变量很容易就解决的,不知道为什么Judge系统死命的报错,对已2皇后问题,本地明明输出0,线上偏偏显示1,最后实在没办法,就把count封装金了内部类中,然后就AC了
O_o!
public class No51_NQueensII {class Pair{int count;public Pair(int i){count = i;}}public static void main(String[] args){No51_NQueensII m = new No51_NQueensII();System.out.println(m.totalNQueens(8));}public int totalNQueens(int n) {Pair p = new Pair(0);if(n > 0){ char[][] element = new char[n][n]; for(int i=0;i<n;i++) for(int j=0;j<n;j++) element[i][j] = '.'; solve(p, element, n, 0); }return p.count; }public static void solve(Pair p, char[][] C, int n, int col){for(int i=0;i<n;i++){C[i][col] = 'Q';if(isLegal(C, i, col)){if(col == n-1){p.count++;C[i][col] = '.';continue;}solve(p, C, n, col+1);}C[i][col] = '.';}return;}public static boolean isLegal(char[][] C, int row, int col){for(int j=0;j<col;j++){if(C[row][j] == 'Q')return false;}for(int i=row-1,j=col-1;i>=0&&j>=0;i--,j--){if(C[i][j] == 'Q')return false;}for(int i=row+1,j=col-1;i<C.length&&j>=0;i++,j--){if(C[i][j] == 'Q')return false;}return true;}}
0 0
- LeetCode OJ算法题(五十一):N Queens II
- LeetCode OJ:N-Queens II
- LeetCode OJ - N-Queens II
- LeetCode OJ N-Queens II
- LeetCode OJ算法题(五十):N Queens
- LeetCode OJ 之 N-Queens II(N皇后 - 二)
- <LeetCode OJ> 52. N-Queens II
- leetcode:N-Queens II (n皇后问题2)【面试算法题】
- LeetCode OJ:N-Queens
- LeetCode OJ - N-Queens
- LeetCode OJ N-Queens
- LeetCode: N-Queens II
- LeetCode : N-Queens II
- [Leetcode] N-Queens II
- 【leetcode】N-Queens II
- LeetCode: N Queens II
- [LeetCode]N-Queens II
- LeetCode - N-Queens II
- 格式化时间
- 二分图匹配之匈牙利算法和 二分图匹配的几种题型
- Message Flood
- HDU 1026 Ignatius and the Princess I 记录 路径广搜
- jquery中form中使用submit出现的问题,未解决
- LeetCode OJ算法题(五十一):N Queens II
- HDU 4927 Series 1(推理+大数)
- 百度地图开发
- 好的JAVA思路——利用补码运算和位运算的巧用来实现进制转化
- 北大oj--2578
- 用vlc搭建简单流媒体服务器(UDP和TCP方式)
- 利用C# 保存图片
- 【IOS 开发】Object-C 入门 Xcode 环境详解
- c++-static关键字