LeetCode刷题笔录N-Queens II
2014-08-21 04:09
411 查看
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)
做法和N-Queens一样,也是用递归在每一行尝试放一个棋子,并判断是否合法。这里要记录的是方法总数,比N-Queens要简单一点。
Now, instead outputting board configurations, return the total number of distinct solutions.
![](http://www.leetcode.com/wp-content/uploads/2012/03/8-queens.png)
做法和N-Queens一样,也是用递归在每一行尝试放一个棋子,并判断是否合法。这里要记录的是方法总数,比N-Queens要简单一点。
public class Solution { public int totalNQueens(int n) { int[] result = new int[1]; result[0] = 0; recursive(result, n, 0, new int ); return result[0]; } public void recursive(int[] result, int n, int row, int[] places){ if(row == n){ result[0] = result[0] + 1; return; } for(int col = 0; col < n; col++){ if(checkValid(row, col, places)){ places[row] = col; recursive(result, n, row + 1, places); } } } public boolean checkValid(int row, int col, int[] places){ for(int i = 0; i < row; i++){ if(col == places[i]) return false; if((row - i) == Math.abs(col - places[i])) return false; } return true; } }
相关文章推荐
- Leetcode: N-Queens II
- Leetcode: N-Queens II
- Leetcode 51. N-Queens && 52. N-Queens II(Hard)
- LeetCode刷题笔录Swap Nodes in Pairs
- leetcode第一刷_N-Queens II
- LeetCode刷题笔录Next Permutation
- [LeetCode] N-Queens II
- LeetCode刷题笔录Search in Rotated Sorted Array II
- [leetcode] N-Queens II
- LeetCode刷题笔录 Same Tree
- leetcode 52. N-Queens II
- LeetCode刷题笔录 Populating Next Right Pointers in Each Node
- LeetCode刷题笔录Set Matrix Zeroes
- [Leetcode 52, Hard] N Queens II
- LeetCode N-Queens II
- LeetCode刷题笔录Recover Binary Search Tree
- LeetCode||52. N-Queens II
- [leetcode]N-Queens II
- N-Queens II 分类: Leetcode 2014-12-24 14:17 85人阅读 评论(0) 收藏
- LeetCode刷题笔录 Two Sum