关于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)请简单解释你为什么觉得在这个测试用例下,或者某一步下,应该得到这个错误的结果?
谢谢。
00
相似问题