changgyhub / leetcode_101

LeetCode 101:和你一起你轻松刷题(C++)
8.2k stars 1.12k forks source link

勘误,p34,51题,N-Queens,存在越界的问题 #32

Closed KivenGood closed 3 years ago

KivenGood commented 3 years ago

代码再C++中不会报错,但我在java中发现,会存在数组越界问题。 vector column(n, false), ldiag(2n-1, false), rdiag(2n-1, false); 当n为8时,在下面的for循环中rdiag[row+i+1],使其会存在取到rdiag[15]的情况,改为rdiag[row+i]后不再出错。 据说c++在[]时不会进行数组越界判断。 1618276123

changgyhub commented 3 years ago

感谢关注。您可能看到的是老版本,在新版中已更正。