Leetcode -- N_Queens II
2015-01-29 14:44
302 查看
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
;
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;
}
}
4000
问题描述请进入连接看。。。。有图,有图。。
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
;
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;
}
}
4000
相关文章推荐
- Leetcode204: N-Queens II
- LeetCode – Refresh – N-Queens II
- LeetCode-52-N-Queens II 同前一题
- Leetcode: N-Queens II
- Leetcode 52 N-Queens II
- leetcode: 52. N-Queens II
- leetcode第一刷_N-Queens II
- leetcode:N-Queens II
- [LeetCode] N-Queens II
- Leetcode 52. N-Queens II
- Leetcode N-Queens II
- Leetcode: N-Queens II
- 个人记录-LeetCode 52. N-Queens II
- N-Queens And N-Queens II [LeetCode] + Generate Parentheses[LeetCode] + 回溯法
- LeetCode | 52.N-Queens II
- [Leetcode] N-Queens II
- 【leetcode】N-queens II
- 【LeetCode】N-Queens II
- [LeetCode] 52. N-Queens II
- LeetCode N-Queens II