51. N-Queens/52. N-Queens II

LeetCode-52. N-Queens II (JAVA)(N皇后解集个数) 阅读详情

八皇后问题参考这张图片:

51

The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.

Given an integer n, return all distinct solutions to the n-queens puzzle.

Each solution contains a distinct board configuration of the n-queens' placement, where 'Q' and '.' both indicate a queen and an empty space respectively.

For example,
There exist two distinct solutions to the 4-queens puzzle:

[
 [".Q..",  // Solution 1
  "...Q",
  "Q...",
  "..Q."],

 ["..Q.",  // Solution 2
  "Q...",
  "...Q",
  ".Q.."]
]
Subscribe to see which companies asked this question.

解法:

class Solution {
public:
    vector<vector<string>> solveNQueens(int n) {
        vector<vector<string>> res;
        if(n < 0) return res;
        vector<string> nqueue(n, string(n, '.'));
        solve_nqueue(res, nqueue, 0, n);
        return res;
    }
private:
    void solve_nqueue(vector<vector<string>>& res, vector<string>& nqueue, int row, int n) {
        if(row == n){
            res.push_back(nqueue);
            return ;
        }

        for(int col=0; col<n; ++col){
            if(is_valid(nqueue, row, col, n)){
                nqueue[row][col] = 'Q';
                solve_nqueue(res, nqueue, row+1, n);
                nqueue[row][col] = '.';
            }
        }
    }
    bool is_valid(vector<string>& nqueue, int row, int col, int n){
        for(int i=0; i<n; ++i){   //检查列
            if(nqueue[i][col] == 'Q' && i != row) 
                return false;
        }

        for(int i=row-1, j=col-1; i>=0 && j>=0; --i, --j){   //检查135°
            if(nqueue[i][j] == 'Q')
                return false;
        }

        for(int i=row-1, j=col+1; i>=0 && j<n; --i, ++j){  //检查45°,所有的检查都只需要检查已填充的上半部分
            if(nqueue[i][j] == 'Q')
                return false;
        }
        return true;

    }
};

51是要返回所有的结果,并且使用到了string。这里一个不常用的技巧就是vector< string>作为二维数组,也是很好用呢。

52

Follow up for N-Queens problem.

Now, instead outputting board configurations, return the total number of distinct solutions.
class Solution {
public:
    int totalNQueens(int n) {
        vector<int> nqueue(n, -1); //初始化为-1,不能为0,因为后面要用0
        int counter = 0;
        solve_nqueue(nqueue, 0, n, counter);
        return counter;
    }
private:
    void solve_nqueue(vector<int>& nqueue, int row, int n, int& counter) {
        if(row >= n) {
            ++counter;
            return;
        }

        for(int col=0; col<n; ++col){
            nqueue[row] = col;
            if(is_valid(nqueue, row, n))
                solve_nqueue(nqueue, row+1, n, counter);
        }
    }
    bool is_valid(vector<int>& nqueue, int row, int n) {
        for(int i=0; i<row; ++i){
            if(abs(i-row) == abs(nqueue[i]-nqueue[row]) || abs(nqueue[i] == nqueue[row]))
                return false;
        }
        return true;
    }
};

52题只需要返回解法的个数,我使用了一个巧妙的解法,就是使用一维数组index表示row,nqueue[row]表示在该row行nqueue列放置皇后。

然后判断是否有效,使用了一个trick,详见: N皇后问题 –递归及回溯解决方案。

[GXYCTF2019]BabyUpload1 -- .htaccess文件解析与蚁剑实战指南 本文深入解析了[GXYCTF2019]BabyUpload1文件上传漏洞的实战利用。通过绕过后缀名与内容检测,上传包含PHP代码的.jpg文件,并利用.htaccess文件强制服务器将其解析为PHP脚本。文章详细介绍了.htaccess的原理、构造方法、Content-Type绕过技巧,并演示了如何使用中国蚁剑连接Webshell获取Flag,为Web安全学习提供了完整实战指南。 阅读详情

相关推荐

Yolov5s可视化网络结构图

Yolov5共有四种网络结构,每种网络深度和宽度上都不相同。 (1) Yolov5s可视化网络结构图:点击查看 (2) Yolov5m可视化网络结构图:点击查看 (3) Yolov5l可视化网络结构图:点击查看 (4) Yolov5x可视化网络结构图:点击查看 ...

江南研习社 15万+

LeetCode 51/52. N-Queens i, ii

1. 题目描述 The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given an integer n, return all distinct solutions to the n-queens p

zhyh1435589631的专栏 823

Android AI Agent集成实战:架构设计与自动化技能开发

AI Agent(人工智能代理)是一种能够感知环境、自主规划并执行任务以达成目标的软件实体。其核心原理在于结合大语言模型的推理能力与工具调用(Tool Calling)技术,使应用从被动响应转向主动服务。在移动开发领域,这项技术的价值在于为应用注入“智能大脑”,实现跨应用自动化与个性化交互,从而显著提升用户体验和操作效率。具体到Android平台,其应用场景广泛,例如自动填写表单、智能聊天辅助、个性化工作流优化等。本文聚焦于Android AI Agent的工程化落地,深入探讨了如何利用Accessibil

weixin_42636895的博客 667

leetcode51/52-N-Queens I/II(n皇后问题)

问题描述:The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.Given an integer n, return all distinct solutions to the n-queens puzzle.Each

爱橙子的OK绷的专栏 491

Matlab激活失败?手把手教你解决License checkout failed问题(附详细截图)

本文针对Matlab激活后出现“License checkout failed”错误的常见问题,提供了详细的解决方案。核心在于精准定位并正确填写Windows系统用户名,而非计算机名或账户全名。文章通过分步截图和命令指引,手把手教你使用`whoami`命令获取正确信息,并重新运行激活程序,从根本上解决因用户名填写错误导致的许可检查失败问题。

weixin_29062823的博客 584

大模型抽取知识图谱三元组的可行性分析

通过结合传统信息抽取模型与大语言模型的混合架构,可高效完成从学术文献到知识图谱三元组的全流程构建。分阶段优化:传统模型负责粗粒度抽取,大模型负责细粒度修正。灵活提示设计:通过少样本学习引导大模型理解领域本体。严格质量控制:结合规则引擎和人工校验,确保三元组准确性。该方案可显著提升知识图谱构建效率,适用于学术研究、企业知识库等场景。

qq_20647053的博客 1067

LeetCode52——N-Queens II

LeetCode52——N-Queens II 跟LeetCode51一样,只不过这题是求解解的个数。 这里我套用了上一题的代码,只不过当row==n(递归返回条件)时,不是将一种可行解加入结果集,而是另计数变量自增,来统计可行解的数量。 代码: class Solution { private: int num; bool check(int row, int col, int n,

上善若水 1339

数仓建模—数据语义层

如今,企业产生大量数据,需要以正确的方式进行分析才能做出重要决策。数据可能来自多个来源并采用不同的格式,这使得清楚地了解其含义和重要性成为一项挑战。这就是语义层的用武之地。语义层存在于数据仓库和最终用户使用的应用程序之间。它为用户提供了简化且一致的数据视图,无论其基础数据源的复杂性如何。该逻辑层有助于映射物理数据结构以创建概念数据模型。它定义了数据元素之间的所有规则和关系,并以业务术语提供了数据的通用词汇表。然后,用户可以轻松地与数据进行交互,而无需了解其数据源的技术知识。

7万+

[leetcode] 52. N-Queens II

Follow up for N-Queens problem. Now, instead outputting board configurations, return the total number of distinct solutions. 这道题和第51题基本没有太大区别,题目难度为Hard。 如果需要详细解释请看第51题(传送门),具体代码:class Solution

TstsUgeg的博客 440

流媒体服务软件-LiveNVR channeltree 未授权访问

LiveNVR 能够通过简单的网络摄像机通道配置,将传统监控行业里面的高清网络摄像机 IPCamera、NVR 等具有 RTSP/Onvif 协议输出的设备接入到 LiveNVR,LiveNVR 能够将这些设备源的音/视频数据进行采集、转换、输出,进行全平台终端直播(PC、Android、iOS、微信、H5),并且LiveNVR能够将视频源的直播数据对接到第三方 CDN 网络,实现安防设备互联网级别的直播分发。对channeltree接口加上权限校验。直接访问接口即可获取数据。

iSee857的博客 1041

把 ABAP 接到外部世界的几条路, 从 Web Service 到 RFC、BAPI 与 IDoc 的完整理解

摘要: ABAP 的连接能力是其长期成为企业核心的关键,不仅支持通用协议(HTTP、SOAP、XML),还保留了 SAP 特有的技术(RFC、BAPI、IDoc)。Web Service 是跨系统通信的主轴,依赖 SOAP/WSDL 实现契约化协作,而 Enterprise Service 更强调业务语义的复用与治理。经典技术如 RFC 和 BAPI 因高效稳定仍广泛使用,尤其适合紧耦合场景。ABAP 通过分层工具箱(如代理生成、服务注册)实现灵活集成,平衡新旧技术,满足多样化的企业连接需求。 (字数:15

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 142

leetcode 51. N-Queens 、52. N-Queens II

51. N-Queens 使用isValid判断当前的位置是否合法 每次遍历一行,使用queenCol记录之前行的存储位置,一方面是用于判断合法,另一方面可以根据存储结果输出最终的结果 棋盘的斜线都是45°的,所以两个位置x的差值和y的差值应该是相等的 class Solution { public: vector<vector<string> &...

weixin_30418341的博客 115

HyperLynx(三十一)高速串行总线仿真(三)

(5)选择 “File”→ “Open Touchstone”,打开路径 C:\Adv_HL_Tmg\SERDES_Interface\models,选中connector.s4p,单击打开,如图所示。接下来,找出将要分配模型的S参数连接。(12)单击“Assign”按钮,选择模型类型为“Touchstone models”,在库中选择“connector.s4p”,如图所示。(14)单击“OK”按钮,选中“connector.s4p”这一行,单击“Connection Editor”按钮,如图所示。

小幽余生不加糖 3368

52. N-Queens II

这道题与第51题是一样的。

weixin_41554427的博客 436

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

LeetCode 51. N-Queens和52. N-Queens II的位运算解法

LeetCode 51. N-Queens和52. N-Queens II的位运算解法

u011433274的专栏 1212

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

【LeetCode】52. N-Queens II 解题报告(Python)

题目分析: 这个题与我之前【LeetCode】51. N-Queens的解法是一致的,不过为了最后返回一个结果我们把dfs单独写出来,并建立一个self.count的对象用来记录数值。也可以看这篇进行理解Python使用元组+递归简单解决八皇后问题。 测试代码: class Solution: def yesNo(self, k, j): for i in range(k)...

L141210113的专栏 453

LeetCode52. N-Queens II

N皇后

grllery的博客 291

51. N-Queens && 52. N-Queens II(N皇后)

51. N-Queens 经典的N皇后问题,典型的回溯问题,这里我就不解释什么思路了,我相信大家对于N皇后问题还是非常熟悉的,直接上代码。 class Solution { public: vector<vector<string>> solveNQueens(int n) { vector<vector<string>> res; ve...

asd994144293的博客 248

Leetcode 52. N-Queens II N皇后 II

题目:n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n,返回 n 皇后不同的解决方案的数量。解题思路:和Leetcode 51. N-Queens N皇后一样,都是用回溯法解决,相较于上一题的输出棋盘,这题输出合法棋盘总和相对更简单一点。空间复杂度O(n)。代码实现:class Solution { ...

zhangzhetaojj的博客 786

Leetcode之回溯法专题-52. N皇后 II(N-Queens II)

Leetcode之回溯法专题-52. N皇后 II(N-Queens II) 与51题的代码80%一样,只不过52要求解的数量,51求具体解,点击进入51 class Solution { int ans = 0; public int totalNQueens(int n) { char mp[][] = new char...

denghan1065的博客 156

leetcode【51-52】N-Queens & N-Queens II

问题描述: Then-queens puzzle is the problem of placingnqueens on ann×nchessboard such that no two queens attack each other. Given an integern, return all distinct solutions to then-queens puzzl...

fanyuwgy的博客 219

LeetCode 52. N-Queens II(dfs)

题目来源:https://leetcode.com/problems/n-queens-ii/ 问题描述 52.N-Queens II Hard Then-queens puzzle is the problem of placingnqueens on ann×nchessboard such that no two queens attack each other. Gi...

da_kao_la的博客 194

LeetCode 51 N-Queens 52 N-Queens II

class Solution { char[][] g; boolean[] row,col,dg,udg; List<List<String>> res = new ArrayList<>(); public List<List<String>> solveNQueens(int n) { ...

susuxuezhang的博客 162

Leetcode 52. N-Queens II

方法1: 其实52题应该作为nqueens系列题目的第一题,51题作为第二题,这样符合难易顺序。两道题基本一模一样,这道题我们要求有多少种摆放方法。用51题的代码也是可以的,但是这道题其实没有没要place queue,我们只需要用三个数组来表明现在哪些行哪些列哪些对角线不能用就行。这边给出源代码的解释链接。 public class Solution { int count = 0; public int totalNQueens(int n) { boolean[] c.

GoodJobJasper的博客 190

LeetCode 52. N皇后 II(N-Queens II)

LeetCode.jpg 52. N皇后 II N皇后 II n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 image.png 上图为 8 皇后问题的一种解法。 给定一个整数 n,返回 n 皇后不同的解决方案的数量。 示例: 输入: 4 输出: 2 解释: ...

墨1024 526

#52 N-Queens II

Description The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given an integer n, return the number of distinct solutions to the n...

YY_Tina的博客 186

52. N-Queens II(N-皇后II)

题目链接:https://leetcode.com/problems/n-queens-ii/ 这道题比51题还要简单些,直接在上题代码上修改了一些。 AC 4ms Java: class Solution { private int ans=0; public int totalNQueens(int n) { String[][] strs=new St...

God_Mood的博客 150
上一篇: 24. Swap Nodes in Pairs
下一篇: 208. Implement Trie (Prefix Tree)--Trie树
FreeeLinux
博客等级 码龄11年 421粉丝 356原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值