N-Queens II
来源:互联网 发布:tp5框架隐藏index.php 编辑:程序博客网 时间:2024/06/15 06:58
Follow up for N-Queens problem.
Now, instead outputting board configurations, return the total number of distinct solutions.
Analysis: DFS. The basic logic is the same as N-Queens.
public class Solution { public int totalNQueens(int row, int ways, int[] existQueens) { if(row==existQueens.length) return 1; for(int col=0; col<existQueens.length; col++) { boolean satisfied = true; for(int i=0; i<=row; i++) { if(existQueens[i]==col || Math.abs(i-row)==Math.abs(existQueens[i]-col)) { satisfied = false; break; } } if(satisfied) { existQueens[row] = col; ways += totalNQueens(row+1, 0, existQueens); existQueens[row] = Integer.MIN_VALUE; } } return ways; } public int totalNQueens(int n) { int[] existQueens = new int[n]; Arrays.fill(existQueens, Integer.MIN_VALUE); return totalNQueens(0, 0, existQueens); }}
0 0
- N-Queens && N-Queens II
- LeetCode: N-Queens II
- LeetCode : N-Queens II
- [Leetcode] N-Queens II
- N-Queens II
- 【leetcode】N-Queens II
- LeetCode: N Queens II
- [LeetCode]N-Queens II
- N-Queens II
- N-Queens II
- LeetCode - N-Queens II
- LeetCode:N-Queens II
- N-Queens II
- N-Queens II
- 【leetcode】N-Queens II
- LeetCode:N-Queens II
- Leetcode: N-Queens II
- leetcode N-Queens II
- Collection List Set和Map用法与区别 (转载)
- Bootstarp入门教程(6) 表格
- EntityFramework之领域驱动设计实践【扩展阅读】:CQRS体系结构模式
- SQLServer 2005 和自增长主键identity说再见——NEWSEQUENTIALID()
- Asp.net前端页面开发总结
- N-Queens II
- linux 安装笔记 一、基础配置
- Spring MVC 单元测试
- use instruments in Xcode
- Oracle学习笔记(三)PL/SQL
- fedora 20 安装 nvidia 官方驱动
- UrlEncode用法
- [Mugeda HTML5技术教程之8]添加行为
- 三层交换原理图解