新博文地址:
[leetcode]N-QueensII
N-Queens II
Follow up for N-Queens problem.
Now, instead outputting board configurations, return the total number of distinct solutions.
Now, instead outputting board configurations, return the total number of distinct solutions.
八皇后问题,返回解的个数,比返回解的情况还要简单,这个问题之前专门写过一篇博文讲解过,不明白的细节可以看这里。
很经典的回溯算法,不多啰嗦。
int success = 0; public int totalNQueens(int n) { if(n <= 0){ return 0; } int[] place = new int[n]; place(0,n,place); return success; } private void place(int number,int n,int[] place){ if(number == n ){ success++; } for(int i = 0 ; i < n; i++){ if(isConflict(place, number, i)){ continue; }else{ place[number] = i; place(number + 1, n, place); } } } private boolean isConflict(int[] place,int row ,int column){ if(row == 0){ return false; } for(int i = 0; i < row; i++){ if(place[i] == column || (place[i] - i) == (column- row) || place[i] + i == column + row){//这里原博文中还加上了(i - place[i]) == (row - column),其实没必要 return true; } } return false; }
相关推荐
大佬的leetcode刷题笔记(c++版本)
leetcode-cli-plugins leetcode-cli 的第 3 方插件。 什么是 如何使用 如何使用 插件 名称 描述 增强的命令 按公司或标签过滤问题 list 不要在同一台计算机上使 Chrome 的会话过期 login 不要在同一台计算机上使 ...
LeetCode题解 - Java语言实现-181页.pdf
彩色版本 正版 pdf 精讲数据结构 + 算法 链表 树 图表 贪心算法 指针 动态规划 查找算法
leetcode1-300.docx
500195422331430LeetCode题解 - Java语言实现.zip
leetcode 答案Leetcode---数据库 我对 Leetcode 数据库问题的回答
Algorithm-LeetCode-Sol-Res.zip,干净,易懂的解决方案和资源,为leetcode在线判断算法问题。,算法是为计算机程序高效、彻底地完成任务而创建的一组详细的准则。
leetcode-cli 注意:这个存储库是为了临时使用而分叉的。 注意:从 webbrowser 复制 cookie 并使用leetcode user -c可以临时修复不能。 一个享受 leetcode 的高效 cli 工具! 非常感谢 leetcode.com,一个非常棒的...
leetcode 1 -200题所有源码 有问题私聊我
leetcode 答案leetcode--python Leetcode 的答案
leetcode1-240题中文题解,md格式,java版本 有题目有题解有代码 需要使用markdown打开
leetcode26 algo 算法与数据结构,练习代码 语言:java 8 开发工具:vscode,安装插件Java Extension Pack vscode有智能提示,可调试,有重构支持,满足代码练习要求,相比IDEA更轻量级,普通笔记本即可流畅运行。 ...
leetcode 答案Leetcode---算法 我对 Leetcode 算法问题的回答
本书包含了 LeetCode Online Judge所有题目的答案,所有代码经过精心编写,编码规范良好,适合读者反复揣摩,模仿,甚至在纸上默写
leetcode 接口 该项目可帮助您使用首选的 IDE 或带有命令行界面 (CLI) 的编辑器来执行 leetcode。 入门 先决条件 Windows 10、MacOS、Linux Chrome版 >=90.0.4430 安装 # Prepare your virtual environment conda ...