关于LeetCode上N皇后I和N皇后II的疑惑

来源:8-2 什么是回溯

我是笨笨蛋

2020-08-09

图片描述图片描述
bobo老师,这分别是N皇后I和N皇后II的判定条件,这两个判定条件是有区别的,前者是每个皇后可以走1到n-1步,后者是可以走1或n-1步,我用N皇后I的判定条件来判断N皇后II,提交后依旧可以成功。但是我自己画了一个样例。我觉得这个样例用N皇后I的判定条件是不成立,但是是符合N皇后II的判定条件的。下面附上我画的样例和N皇后I和N皇后II的代码图片描述
图片描述
图片描述

写回答

1回答

liuyubobobo

2020-08-09

抱歉,我没有理解你的提问。


如果我没有理解错,你认为,某一个错误的代码,在某个用例下,却得到了正确的结果?


请你直接告诉我:

1)这个错误的代码是谁?(请用文字的方式贴代码,而不是图片,方便我如果需要的化进行调试)具体在哪一行?你认为正确的写法又是怎样的?

2)请给我一个你设计的测试用例,你认为在这个测试用例下,本应该得到怎样的错误的结果,可却得到了正确的结果?

3)请简单解释你为什么觉得在这个测试用例下,或者某一步下,应该得到这个错误的结果?


谢谢。

0
0

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题,高频算法题解析,强化训练

7408 学习 · 1150 问题

查看课程