当前位置: 首页 > news >正文

python-leetcode-N 皇后

51. N 皇后 - 力扣(LeetCode)

class Solution:
    def solveNQueens(self, n: int) -> List[List[str]]:
        res = []
        board = [['.'] * n for _ in range(n)]
        
        def is_safe(row, col):
            for i in range(row):
                if board[i][col] == 'Q':
                    return False
                if col - (row - i) >= 0 and board[i][col - (row - i)] == 'Q':
                    return False
                if col + (row - i) < n and board[i][col + (row - i)] == 'Q':
                    return False
            return True
        
        def backtrack(row):
            if row == n:
                res.append([''.join(r) for r in board])
                return
            
            for col in range(n):
                if is_safe(row, col):
                    board[row][col] = 'Q'
                    backtrack(row + 1)
                    board[row][col] = '.'
        
        backtrack(0)
        return res

http://www.dtcms.com/a/34830.html

相关文章:

  • 【Python爬虫(61)】Python金融数据挖掘之旅:从爬取到预测
  • Python Pandas库使用指南:从入门到精通
  • DeepSeek配合集成平台实现跨境系统的对接
  • GEE中的Map对象
  • Visual Studio打开文件后,中文变乱码的解决方案
  • Node.js技术原理分析系列——Node.js的perf_hooks模块作用和用法
  • gihub上适合练手的go项目
  • 网络安全蜜罐产品研究现状
  • 微信小程序调用火山方舟(字节跳动火山引擎)中的DeepSeek大模型
  • 单片机裸机编程-时机管理
  • 【LeetCode Hot100】搜索二维矩阵 II[特殊字符]二分查找 vs 线性搜索,Java实现,图解+代码
  • Search API:让数据获取变得简单高效的搜索引擎代理商
  • 电感电流纹波大小影响因素分析与仿真验证
  • Oracle 数据泵迁移步骤规范
  • 轻量级SDK,大能量:EasyRTC重塑嵌入式设备音视频体验
  • LoRA微调deepseek R1(7B)
  • C#文件操作
  • Linux-SaltStack基础
  • 日常知识点之刷题一
  • PostgreSQL数据库之pg_dump使用
  • 碰撞检测 | 图解凸多边形分离轴定理(附ROS C++可视化)
  • es-head(es库-谷歌浏览器插件)
  • Java 面试之结束问答
  • IOS基础面试题
  • 泛微e9 OA中通过Java SDK获取金蝶云星空中的表单数据
  • 环境配置_升级ubuntu20.04 cmake版本到 3.24或更高版本
  • 深入解析 Linux 文件系统:EXT4、NTFS、NFS、CIFS 等的特点与应用(中英双语)
  • Spring Cloud之注册中心之Nacos的安装
  • 硬件加速与技术创新双轮驱动:DeepSeek和ChatGPT性能进阶的未来蓝图
  • 自编码器(Autoencoders)