[Leetcode] 52. N-Queens II
2015-03-21 23:45
417 查看
Follow up for N-Queens problem.
Now, instead outputting board configurations, return the total number of distinct solutions.
![](http://www.leetcode.com/wp-content/uploads/2012/03/8-queens.png)
Now, instead outputting board configurations, return the total number of distinct solutions.
![](http://www.leetcode.com/wp-content/uploads/2012/03/8-queens.png)
public class Solution { private int result; public int totalNQueens(int n) { result = 0; if(n <= 0) return result; int[] columns = new int ; helper(n, columns, 0); return result; } private void helper(int n, int[] columns, int row){ if(row == n){ result++; return; } for(int i = 0; i < n; i++){ if(isValid(columns, row, i)){ columns[row] = i; helper(n, columns, row + 1); } } } private boolean isValid(int[] columns, int row1, int column1){ for(int row2 = 0; row2 < row1; row2++){ if(columns[row2] == column1) return false; int diff = Math.abs(column1 - columns[row2]); if(diff == (row1 - row2)) return false; } return true; } }
相关文章推荐
- LeetCode --- 52. N-Queens II
- LeetCode 52. N-Queens II
- leetCode 52.N-Queens II (n皇后问题II) 解题思路和方法
- 【LeetCode】52. N-Queens II
- 【一天一道LeetCode】#52. N-Queens II
- [leetcode] 52. N-Queens II 解题报告
- leetcode: 52. N-Queens II
- LeetCode--52. N-Queens II
- 【一天一道LeetCode】#52. N-Queens II
- Leetcode 52. N-Queens II
- <LeetCode OJ> 52. N-Queens II
- LeetCode-52. N-Queens II (JAVA)(N皇后解集个数)
- leetcode-52. N-Queens II
- [LeetCode] 52. N-Queens II
- LeetCode 52. N-Queens II(N皇后问题Ⅱ)
- LeetCode 52. N-Queens II(N皇后)
- leetcode52. N-Queens II
- LeetCode 52. N-Queens II
- leetcode 52. N-Queens II
- leetcode-52. N-Queens II