数据结构与算法之递归: LeetCode 51. N 皇后 (Ts版)

Gemini 3.1 Pro实战调用指南:六种官方路径与避坑要点 大语言模型(LLM)的推理能力正从概念走向工程落地,Gemini 3.1 Pro作为谷歌最新发布的高性能推理模型,已通过AI Studio、Vertex AI、Firebase等官方渠道开放调用。其核心价值在于更强的多跳逻辑推理、结构化输出(如JSON Schema)和长文档理解能力,尤其适用于PDF内容提取、SQL生成、TypeScript接口推导等典型企业级任务。在技术选型中,需权衡免费额度、数据安全、上下文控制与生产稳定性——例如AI Studio适合本地调试但禁用于生产,Vertex AI支持流式响 阅读详情

N 皇后

描述

  • 按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子
  • n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击
  • 给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案
  • 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位

示例 1

输入:n = 4
输出:[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]

解释:如上图所示,4 皇后问题存在两个不同的解法。

示例 2

输入:n = 1
输出:[["Q"]]

提示

  • 1 <= n <= 9

Typescript 版算法实现


1 ) 方案1: 基于集合的回溯

function solveNQueens(n: number): string[][] {
    const solutions = [];
    const queens = new Array(n).fill(-1);
    const columns = new Set();
    const diagonal1 = new Set();
    const diagonal2 = new Set();
    const row = new Array(n).fill(".");

    function generateBoard() {
        const board = [];
        for (let i = 0; i < n; i++) {
            row[queens[i]] = "Q";
            board.push(row.join(""));
            row[queens[i]] = ".";
        }
        return board;
    }

    function backtrack(row) {
        if (row === n) {
            const board = generateBoard();
            solutions.push(board);
        } else {
            for (let i = 0; i < n; i++) {
                if (columns.has(i) || diagonal1.has(row - i) || diagonal2.has(row + i)) {
                    continue;
                }
                queens[row] = i;
                columns.add(i);
                diagonal1.add(row - i);
                diagonal2.add(row + i);
                backtrack(row + 1);
                columns.delete(i);
                diagonal1.delete(row - i);
                diagonal2.delete(row + i);
            }
        }
    }

    backtrack(0);
    return solutions;
};

2 ) 方案2: 基于位运算的回溯

function solveNQueens(n: number): string[][] {
    const solutions = [];
    const queens = new Array(n).fill(-1);
    const row = new Array(n).fill(".");

    function generateBoard() {
        const board = [];
        for (let i = 0; i < n; i++) {
            row[queens[i]] = "Q";
            board.push(row.join(""));
            row[queens[i]] = ".";
        }
        return board;
    }

    function solve(row, columns, diagonals1, diagonals2) {
        if (row === n) {
            const board = generateBoard();
            solutions.push(board);
        } else {
            let availablePositions = ((1 << n) - 1) & (~(columns | diagonals1 | diagonals2));
            while (availablePositions) {
                const position = availablePositions & -availablePositions;
                availablePositions &= availablePositions - 1;
                const column = Math.log2(position);
                queens[row] = column;
                solve(row + 1, columns | position, (diagonals1 | position) << 1, (diagonals2 | position) >> 1);
            }
        }
    }

    solve(0, 0, 0, 0);
    return solutions;
};

3 ) 方案3:回溯-一般思路

function solveNQueens(n: number): string[][] {
    // [1,3,0,2]
    const ret = []
    const path = []

    function backtrack(row, tmp) {
        if (row === n) {
            ret.push(
                tmp.map(c => {
                    let arr = new Array(n).fill('.')
                    arr[c] = 'Q'
                    return arr.join('')
                })
            )
        }
        // row 第几行
        for (let col = 0; col < n; col++) {
            let canNotSet = tmp.some((c, r) => {
                return c == col || ((r - c) === (row - col)) || ((r + c) === (row + col))
            })
            if (canNotSet) {
                continue
            }
            backtrack(row + 1, [...tmp, col])

        }
    }
    // r c    row col 
    // r==row c==col r-c==row-col r+c row+col

    backtrack(0, path)
    return ret
};
前端100道八股文+50道场景题 闭包是指一个函数能够访问它外部函数作用域中的变量,即使外部函数已经执行完毕。形成闭包需要三个条件:函数嵌套、内部函数引用外部变量、外部函数返回内部函数。闭包的主要作用有三个:第一,实现数据私有化。比如可以用闭包创建私有变量,外部无法直接访问,只能通过特定方法操作。第二,模块化。可以用闭包封装代码,只暴露需要的接口。第三,函数柯里化和防抖节流等高级技巧都会用到闭包。闭包的缺点是可能造成内存泄漏。因为闭包引用的外部变量不会被垃圾回收,如果大量使用闭包且不及时清理,会占用过多内存。 阅读详情

相关推荐

【信息科学与工程学】【数据科学】数据科学领域 第六篇 算法设计 07 堆、栈、表、矩阵、集合、队列、数组、字符串、树、图、动态规划、结构体、元组的算法01

当前段必须包含所有字符的最后出现位置。1. 字符串分割成最多片段2. 基因序列功能域划分3. 文本段落划分4. 音频声道分离5. 图像色彩分区6. 社交网络社群划分7. 蛋白质结构域8. 音乐乐章分段9. 代码模块划分10. 章节划分特征:一次扫描,贪心确定边界。

weixin_49199313的博客 1281

N 皇后问题(LeetCode 51)DFS 回溯全解:doocs/leetcode 多语言实现精讲

> 本文以 [solution/0000-0099/0051.N-Queens/README.md](https://link.gitcode.com/i/103d00cd1b3728249646196dfd09a14d) 为核心,系统讲解 LeetCode 51. N 皇后问题:从题目规则、回溯思路推导,到三个 O(1) 标记数组的设计,再到 Python、Java、C++、Go、TypeScr

gitblog_00012的博客 718

【软考高级架构设计师】——2025年上半年软考真题(回忆版)

a)异构计算和算法优化b)资源抽象和容器控制c)安全和隔离(大致是这个意思)

小志的博客 4840

doocs/leetcode 题解:N 皇后 II(LeetCode 52)只计数不摆盘的回溯算法与七语言实现

本文深入剖析 LeetCode 52「N 皇后 II」在 doocs/leetcode 仓库中的标准解法:与第 51 题「N 皇后」不同,本题只要求返回**不同解决方案的数量**,因此可以在按行回溯的过程中**放弃棋盘构造**,仅用三个布尔数组以 O(1) 代价完成列与两条对角线的冲突检测,在到达最后一行时对答案计数加一。读完本文,你将掌握 N 皇后类问题的对角线编号推导方法、回溯剪枝的通用框架,

gitblog_00565的博客 982

在 Ansys CFX Pre 中配置 RGP 表的分步指南

掌握在 Ansys CFX Pre 中设置 RGP 表的技巧,以优化仿真精度和效率。

jkh920184196的博客 1676

【HCIE】FRR+BFD+OSPF与BGP联动

FRR+BFD+OSPF与BGP联动

Wenrs的博客 1998

doocs/leetcode 题解精读:51. N 皇后——DFS 回溯与对角线剪枝的多语言实现

**导读**:本文以 doocs/leetcode 仓库中 [51. N 皇后 英文题解](https://link.gitcode.com/i/90e2258d9cff528dd69d5112db7f2b9d)(对应[中文题解](https://link.gitcode.com/i/69445bfabadb8648bfb9743e3c954350))为核心,系统讲解 n 皇后问题的回溯(DFS)

gitblog_00161的博客 175

学Simulink--决策规划场景实例:基于Simulink的智能车辆行为决策仿真

本文基于Simulink平台构建智能车辆变道决策仿真系统,采用MOBIL算法实现"决策-规划-执行"全流程。系统包含自车动力学模型、环境感知模块(含5%噪声)、决策控制器和轨迹规划模块,通过五次多项式实现平滑变道。仿真验证了三种典型工况:正常变道(成功率100%)、邻车拒绝让行和紧急避障,各项指标均满足要求(TTC>3s,横向加速度<2m/s²,决策周期<100ms)。文章详细介绍了建模步骤、核心算法实现和参数配置方法,并提出了强化学习、多车协同等优化方向。该模型为智能

amy_mhd的博客 153

TaskbarX 上手:把任务栏图标居中并加上动画

# TaskbarX 上手:把任务栏图标居中并加上动画 屏幕变宽或双屏使用之后,左对齐的任务栏图标会在中间留出一大块空白,看起来不太协调。TaskbarX 是一款免费开源的小工具,把 Windows 10 任务栏图标移到任务栏中部或自定义位置,并让图标在增删时以不同动画方式移动过去。 ## 项目定位 TaskbarX 是一个轻量级的后台程序,运行后它会持续监视任务栏,每当图标被添加或移除,就

gitblog_00565的博客 223

【图像拼接(Image Stitching)】关于【图像拼接论文精读】专栏的相关说明,包含专栏使用方法、阅读顺序、创新思路、文章汇总、源码汇总、数据集汇总等。总之,【图像拼接论文相关】看这一篇就够了

为什么会有这篇文章?因为专栏简介里写不下太多东西,只能通过这篇文章和大家交流,算是一个专栏阅读指南吧。说点心里话本来吧,我只想用优快云来记录自己学习【图像拼接】领域论文的过程,对每篇文章有个细致的理解,方便自己反复查阅。设置为付费也是因为涉及论文和本人其他项目需要,防止查重和其他问题,所以价格最开始设置的是专栏付费价格里最高的。起初,确实没有人看,一切也都平淡地度过着。

主要更新底层视觉(去噪、超分等)相关的科研内容,形式为【论文精读】+【论文复现】 4万+

【WRF安装】完整自动化 WRF-ARW/WRF-Chem 安装脚本(多服务器测试)

【WRF安装】完整自动化 WRF-ARW/WRF-Chem 安装脚本(多服务器测试)

WW、forever的博客 287

hello-algo 回溯算法篇练习精解:状态回退、剪枝与 N 皇后判定的源码级剖析

本篇围绕 [ru/docs/chapter_backtracking/exercises.md](https://link.gitcode.com/i/248f279106273aaae93c90f56a291326) 中《Hello 算法》回溯(搜索与回退)章节的练习题展开:三道自测题分别考察「选择—回退」时搜索状态的完整恢复、利用非递减顺序约束消除重复组合、以及 N 皇后逐行放置时的列/对角线

gitblog_00401的博客 491

Allegro如何进行四层板板层设计

板层的设计

weixin_42499230的博客 3195

算法题记录【leetcode 51】n皇后

暴力求解:罗列出所有皇后可能在的位置,判断是否满足题目要求,空间复杂度:需要n*n个二维数组,时间复杂度:O(n^2);回溯:每放入一个棋子,判断在这种情况下棋子是否可以全部摆放完成,如果可以,则输出数组;反之,就放弃该棋子所放位置,进入下一个循环;

qq_53208184的博客 78

HiCMAE 论文复现:基于 RAVDESS 数据集的音视频情感识别

多模态情感识别是人工智能领域的重要研究方向,旨在通过结合多种感知模态(如音频、视频、文本等)来更准确地识别人类情感状态。与传统单模态方法相比,多模态方法能够利用不同模态间的互补信息,提高情感识别的鲁棒性和准确性。 RAVDESS(Ryerson Audio-Visual Database of Emotional Speech and Song)是一个常用的多模态情感识别数据集,包含24位专业演员(12名男性,12名女性)表达的8种情感状态(中性、平静、快乐、悲伤、愤怒、恐惧、厌恶和惊讶)的音视频数据。

max500600的博客 500

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

LeetCode题解回溯篇(TS版)

这是因为:即使把 5 选上,后面的数只有 6 和 7,一共就 3 个候选数,凑不出 4 个数的组合。数组中可能含有重复元素,如出现两个整数相等,也可以视作递增序列的一种特殊情况。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。如果存在多种有效的行程,请你按字典排序返回最小的行程组合。,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。如果至少一个数字的被选数量不同,则两种组合是不同的。的字符串,返回所有它能表示的字母组合。,用以表示一个 IP 地址,返回所有可能的。

Leon_Chenl的博客 569

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

LeetCode 46. 全排列(Permutations)题解:DFS 回溯法原理与 8 种语言实现详解

> 本文基于 doocs/leetcode 开源题解仓库中 [0046.Permutations 题解文档](https://link.gitcode.com/i/01b66eadc80d4a0203aa26b21d1965e7)(英文版见 [README_EN.md](https://link.gitcode.com/i/e97271c975eb56c889c9c898a38aa1d3))展开,

gitblog_00309的博客 386

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

wkhtmltopdf 静态编译完整指南:构建零依赖的 HTML 转 PDF 可执行文件

把一份 `wkhtmltopdf` 拷到新服务器,敲下去却冒出一句 `error while loading shared libraries: libQtWebKit.so.4: cannot open shared object file`。装 Qt、对齐版本、补一堆 `.so`,折腾一圈换个发行版又炸。 wkhtmltopdf 用 WebKit 渲染 HTML,再导出成 PDF 或图片,是

gitblog_00596的博客 614

KMS_VL_ALL_AIO 完整教程:一条命令激活 Windows 11 与 Office 2024,每周自动续期

重装完 Windows,桌面右下角"激活 Windows"的水印去不掉,打开 Office 又提示授权无效。单文件脚本 KMS_VL_ALL_AIO 一次运行就能完成 Windows 11 和 Office 2024 的 KMS 激活,之后按周自动续期,不用找密钥、不用记到期时间。 ## 60 秒上手:从克隆到激活完成 1. 命令行执行 `git clone https://gitcode.c

gitblog_00518的博客 225

AssetStudio 快速教程:一个 AssetBundle 到 png、obj、wav 的完整提取流程

从游戏里掏出一个 AssetBundle,你盯着一个打不开的二进制文件:贴图、模型、音频全塞在里面。AssetStudio 把这个包读进来、拆掉压缩、再把资源导出成 png、obj、wav。做场景还原或资源分析,它就是最快的入口。 ## 谁需要它 - **从游戏里搬素材**:游戏目录下的 bundle 是一串乱码字节,打不开,也不知道里面是贴图还是模型。 - **做资源替换**:你要知道哪张贴

gitblog_00219的博客 433

数据结构与算法笔记:字典序最大问题分析

字典序最大问题 问题描述 给定一个1到n的排列(无序状态的),依次插入到栈中,在每时每刻都可以多次从栈中弹出栈顶 问:应如何使得弹出栈顶的序列的字典序最大,并输出这个序列 问题分析 什么是字典序 比如两个序列:5,4,3,2,1和1,2,3,4,5 这两个中第一个的字典序最大 每个位置上的数字比其他序列上同一位置的数字要大 比如:第一位置中5比1大,第二位置中4比2大这样 即:字典序最大 = 从左向右看这个序列,每个数字都尽量大 题目给定一个1到n的排列,每个数字只出现一次 要使出栈的字典序最大

Wang的专栏 4396

数据结构与算法笔记:农夫过河问题python3实现

问题描述 农夫(Human)过河。一个农夫带着一只狼(Wolf),一只羊(Sheep)和一些菜(Vegetable)过河。河边只有一条船,由于船太小,只能装下农夫和他的一样东西。在无人看管的情况下,狼要吃羊,羊要吃菜,请问农夫如何才能使三样东西平安过河? 要求: 输出一行,为最终的过河方式,方案格式为 过河人员、回来人员、过河人员、回来人员、…、过河人员。 过去和回来的人员之间,用空格隔开。 以四...

Wang的专栏 3374

数据结构与算法笔记:计算思维之经典农夫过河问题C++实现

农夫、羊、狼、菜的过河问题 问题描述 角色:农夫,羊,狼,菜 条件1:船很小,只能装下农夫和其他一个角色 条件2:无人看管,羊吃菜,狼吃羊 问:如何让其他三种角色被农夫平安带着过河? 相关分析 我们可以先用人脑尝试一下相关渡河策略 1 ) 先渡狼,人回来再渡菜,人回来再渡羊 2 ) 先渡菜,人回来再渡狼,人回来再渡羊 以上两种很好想到,而且我们可以知道羊这种角色是不能先渡河过去的,羊需要最后再渡 如果先渡了羊了,之后再渡任何其他角色,都要将羊带回来 可以参考小游戏:http://gameschool

Wang的专栏 3314

数据结构与算法笔记:图搜索之DFS详解

图搜索 Graph Search 图搜索的分类 BFS广度优先(宽搜) DFS深度优先(深搜) !!!本文详解!!! 深度优先搜索DFS 深度优先遍历DFS, 这个策略其实是非常stupid or simple的,比BSF要简单的多 同样,我们可以通过一个故事来开始 在古希腊神话中, Ariadne是Crete的国王Minos的公主,她给忒修斯(Theseus)一个线团 使得忒修斯成功进入迷宫杀死牛头怪兽,但事后忒修斯抛弃了她 这是一个有道德意义的故事又或者存在不同的版本, 但不是我们的研究的对象

Wang的专栏 3119

数据结构与算法笔记:计算思维之人鬼渡河问题

人鬼渡河问题 1 ) 问题描述 目标:将东岸的3人3鬼通过一只小船安全转移到西岸,希望摆渡次数尽可能少 条件 船的容量有限,一次最多只能坐2人(或2鬼或1人1鬼) 无论是在河的东岸还是在河的西岸,一旦鬼数多于人数,则人将被鬼吃掉 怎样渡河的大权掌握在人的手中 说明:划船的时间忽略不计。船一靠岸即将船与岸视为一体,人和鬼即使还没有下 船也视为已上岸 任务:编写程序,求出一种渡河方案 备注:图片托管于github,请确保网络的可访问性 2 ) 分析 目标是找

Wang的专栏 2447

数据结构与算法之二叉树: LeetCode 701. 二叉搜索树中的插入操作 (Ts版)

1 ) 方案1:模拟。2 ) 方案2:递归。

Wang的专栏 2270
上一篇: 数据结构与算法之递归: LeetCode 39. 组合总和 (Ts版)
下一篇: 数据结构与算法之递归: LeetCode 77. 组合 (Ts版)
Wang's Blog
博客等级 码龄12年 7440粉丝 2427原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Wang's Blog

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值