leetcode hard模式专杀之52 N-Queens II
来源:互联网 发布:分布式数据存储 编辑:程序博客网 时间:2024/06/05 03:39
这道题我不清楚跟N-Queens的区别是什么,核心算法都是一样的,只是这道题是计数,前一道是计算具体的组合,组合都出来了,计数还会难吗?不bb,上代码:
public class Solution { public int totalNQueens(int n) { Map<Integer,Integer> result = new HashMap<>(); int[] q=new int[n]; for(int i = 0 ; i<n; i++){ enumerate(result, i, q, 0); } if(result.get(1)==null){ return 0; } return result.get(1); } public boolean isConsistent(int[] q, int line, int index){ if(line==0){ return true; }else{ for(int i=0; i<line;i++){ //i行q[i]列 vs line行index列 if(q[i]==index){ //同列 return false; } if(index-q[i]==line-i){ return false; } if(index-q[i]==i-line){ return false; } } return true; } } public void enumerate(Map<Integer,Integer> result, int index, int[] q, int line){ if(line==q.length-1){ if(isConsistent(q, line, index)){ q[line] = index; if(result.get(1)==null){ result.put(1,1); }else{ result.put(1,result.get(1)+1); } } }else if(line == 0){ q[line] = index; for(int j = 0; j<q.length; j++){ enumerate(result, j, q, line+1); } }else{ if(isConsistent(q, line, index)){ q[line] = index; for(int j = 0; j<q.length; j++){ enumerate(result, j, q, line+1); } } } }}
阅读全文
0 0
- leetcode hard模式专杀之52 N-Queens II
- leetcode hard模式专杀之51. N-Queens
- [Leetcode 52, Hard] N Queens II
- Leetcode 52. N-Queens II (Hard) (cpp)
- Leetcode 51. N-Queens && 52. N-Queens II(Hard)
- 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
- 52. N-Queens II[hard]
- 52. N-Queens II Hard
- 52.leetcode N-Queens II(hard)[基于N-Queens修改返回值]
- leetcode hard模式专杀之45. Jump Game II
- LeetCode: N-Queens II
- LeetCode : N-Queens II
- Nginx上的第一个HelloWorld
- C# EF Core 简单工厂模式,接口多继承实例(三)
- 深入理解Android输入系统--初识Android输入系统
- LEETCODE 153. Find Minimum in Rotated Sorted Array
- 关于空指针报错的问题
- leetcode hard模式专杀之52 N-Queens II
- HDU 2255 (2/600)
- TCP协议三次握手过程分析
- Perl面向对象编程入门
- CentOS7下curl使用
- javascript中原型的理解(1)
- 【整理】python单元测试Mock总结
- Ubuntu下搭建hadoop出现Permission denied (publickey,password)的问题
- [新手求帮助]运行tomcat报错,内容如下