文件名称：leetcode提交记录怎么看-leetcode:leetcode
文件大小：14KB
文件格式：ZIP
更新时间：2024-07-20 02:41:40
系统开源
leetcode提交记录怎么看 leetcode-51 本题来自于经典的八皇后问题，这里是 N 皇后，不仅仅需要计算个数，而且输出皇后摆放的结果。因此：需要解决以下几个问题： N 皇后问题基本逻辑：回溯法。一旦发生冲突则回溯，从第 0 行到 n-1 行遍历，依次判断每行的第 0 列-N-1 列。因此采用用了递归的方式来回溯 确定是否发生冲突，一是记录对角线特征（主对角线：行-列=定值，从对角线：行+列=定值），二是记录某列是否已被占用 记录在哪一行的哪一列存放数据 可能遇到的坑： 起初使用数组来记录对角线和列是否被占用，后来发现 golang 无法初始化非常量长度的数组，于是改用了 map 最坑的是本地和线上测试都是正确的，但是提交结果不正确，很气，神坑，还没找到原因 leetcode-52 同上题思路，leetcode 直接提交仍显示错误，本地测试和线上测试均无误。 leetcode-53 在这里使用了分治法，时间复杂度为 O(NlogN)，其实有 O(N)的解法，这里只是为了练习分治法。注意： go 里面没有 while，统一用 for，go 里面没有直接判断整数大小的，需要自己实
【文件预览】：
leetcode-master
----60()
--------60_1.go(1KB)
--------60_2.go(501B)
----65()
--------65.go(245B)
----64()
--------64.go(725B)
----59()
--------59.go(717B)
----51()
--------51-NQueens.go(1KB)
----61()
--------61.go(393B)
----57()
--------57.go(810B)
----53()
--------53.go(869B)
----55()
--------55.go(326B)
----.gitignore(5B)
----63()
--------63.go(646B)
----62()
--------62.go(406B)
----56()
--------56.go(841B)
----52()
--------52-NQueen.go(921B)
----go effective.md(2KB)
----54()
--------54.go(816B)
----README.md(6KB)