55 leetcode - N-Queens II
来源:互联网 发布:新加坡进出口数据 编辑:程序博客网 时间:2024/06/06 01:54
N-Queens的变形.
#!/usr/bin/python# -*- coding: utf-8 -*-'''N-Queens IINow, instead outputting board configurations, return the total number of distinct solutions.'''class Solution(object): def __check(self,result,start_index,next_val): for index,val in enumerate(result[:start_index]): if (val == next_val) or (abs(index - start_index) == abs(val - next_val)): #将不符合N皇后规则的去掉 return False return True def __solveNQueens(self,n,result,start_index,ret): if start_index == n: ret[0] += 1 else: #index代表行数,val代表列数 for i in range(n): if self.__check(result,start_index,i) == True: result[start_index] = i self.__solveNQueens(n,result,start_index + 1,ret) def totalNQueens(self, n): """ :type n: int :rtype: List[List[str]] """ if n == 1: return 1 if n < 4: return 0 ret = [0] self.__solveNQueens(n,[0]*n,0,ret) return ret[0]if __name__ == "__main__": s = Solution() print s.totalNQueens(8)
0 0
- 55 leetcode - N-Queens II
- LeetCode: N-Queens II
- LeetCode : N-Queens II
- [Leetcode] N-Queens II
- 【leetcode】N-Queens II
- LeetCode: N Queens II
- [LeetCode]N-Queens II
- LeetCode - N-Queens II
- LeetCode:N-Queens II
- 【leetcode】N-Queens II
- LeetCode:N-Queens II
- Leetcode: N-Queens II
- leetcode N-Queens II
- LeetCode | N-Queens II
- Leetcode: N-Queens II
- LeetCode N-Queens II
- Leetcode N-Queens II
- N-Queens II -- LeetCode
- jenkins 自动部署脚本 自动启停tomcat并部署项目
- lsof查看文件被什么进程占用
- mvc4源码调试“未能加载文件或程序集“System.Web.Mvc”或它的某一个依赖项。未能验证强名称签名。解决办法
- 点击图片,弹出层显示图片
- caffe笔记6——自定义layer
- 55 leetcode - N-Queens II
- Using kgdb, kdb and the kernel debugger internals
- HDU 1233最小生成树 Kruscal 算法
- 对matlab中gradient函数的理解与C++中的应用
- Java提高篇-----关键字static
- 面试之前需要回顾的基本知识
- Ajax+Servlet+jsp仿百度搜索效果
- BZOJ2324: [ZJOI2011]营救皮卡丘
- Spring4MVC+Spring4+Hibernate4整合系列--(一)概述