Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
NoComments
leetcode
提交
d0d76735
L
leetcode
项目概览
NoComments
/
leetcode
与 Fork 源项目一致
从无法访问的项目Fork
通知
1
Star
0
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
L
leetcode
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
体验新版 GitCode,发现更多精彩内容 >>
提交
d0d76735
编写于
4月 09, 2019
作者:
L
liu13
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
20190409
上级
71a611aa
变更
2
隐藏空白更改
内联
并排
Showing
2 changed file
with
58 addition
and
4 deletion
+58
-4
code/lc51.java
code/lc51.java
+49
-0
readme.md
readme.md
+9
-4
未找到文件。
code/lc51.java
0 → 100644
浏览文件 @
d0d76735
package
code
;
/*
* 51. N-Queens
* 题意:8皇后问题
* 难度:Hard
* 分类:Backtracking
* 思路:回溯+判断,注意怎么判断两个斜线方向
* Tips:
*/
import
java.util.ArrayList
;
import
java.util.HashSet
;
import
java.util.List
;
public
class
lc51
{
StringBuilder
ss
=
new
StringBuilder
();
HashSet
<
String
>
hs
=
new
HashSet
();
public
List
<
List
<
String
>>
solveNQueens
(
int
n
)
{
for
(
int
i
=
0
;
i
<
n
-
1
;
i
++)
{
ss
.
append
(
"."
);
}
return
dfs
(
new
ArrayList
<>(),
new
ArrayList
(),
n
,
0
);
}
public
List
<
List
<
String
>>
dfs
(
List
<
List
<
String
>>
res
,
List
curr
,
int
n
,
int
row
){
if
(
row
==
n
){
res
.
add
(
new
ArrayList
<>(
curr
));
return
res
;
}
for
(
int
i
=
0
;
i
<
n
;
i
++)
{
if
(
isValid
(
row
,
i
)){
curr
.
add
(
new
StringBuilder
(
ss
).
insert
(
i
,
"Q"
).
toString
());
int
a
=
row
+
i
;
// row+col 作为key
int
b
=
row
-
i
;
// row-col 作为key
hs
.
add
(
"row"
+
row
);
hs
.
add
(
"col"
+
i
);
hs
.
add
(
"k1"
+
a
);
hs
.
add
(
"k2"
+
b
);
dfs
(
res
,
curr
,
n
,
row
+
1
);
curr
.
remove
(
curr
.
size
()-
1
);
hs
.
remove
(
"row"
+
row
);
hs
.
remove
(
"col"
+
i
);
hs
.
remove
(
"k1"
+
a
);
hs
.
remove
(
"k2"
+
b
);
//别忘了删掉
}
}
return
res
;
}
public
boolean
isValid
(
int
row
,
int
col
){
int
a
=
row
+
col
;
int
b
=
row
-
col
;
if
(
hs
.
contains
(
"row"
+
row
)||
hs
.
contains
(
"col"
+
col
)||
hs
.
contains
(
"k1"
+
a
)||
hs
.
contains
(
"k2"
+
b
))
return
false
;
return
true
;
}
}
readme.md
浏览文件 @
d0d76735
...
...
@@ -35,10 +35,10 @@ LeetCode 指南
| 009
[
Java
](
./code/lc9.java
)
| 010
[
Java
](
./code/lc10.java
)
| 011
[
Java
](
./code/lc11.java
)
| 013
[
Java
](
./code/lc13java
)
| 014
[
Java
](
./code/lc14java
)
| 015
[
Java
](
./code/lc15java
)
| 016
[
Java
](
./code/lc16java
)
| 013
[
Java
](
./code/lc13
.
java
)
| 014
[
Java
](
./code/lc14
.
java
)
| 015
[
Java
](
./code/lc15
.
java
)
| 016
[
Java
](
./code/lc16
.
java
)
| 017
[
Java
](
./code/lc17.java
)
| 019
[
Java
](
./code/lc19.java
)
| 020
[
Java
](
./code/lc20.java
)
...
...
@@ -66,6 +66,7 @@ LeetCode 指南
| 048
[
Java
](
./code/lc48.java
)
| 049
[
Java
](
./code/lc49.java
)
| 050
[
Java
](
./code/lc50.java
)
| 051
[
Java
](
./code/lc51.java
)
| 053
[
Java
](
./code/lc53.java
)
| 054
[
Java
](
./code/lc54.java
)
| 055
[
Java
](
./code/lc55.java
)
...
...
@@ -220,4 +221,8 @@ LeetCode 指南
| 746
[
Java
](
./code/lc746.java
)
| 771
[
Java
](
./code/lc771.java
)
| 877
[
Java
](
./code/lc877.java
)
| 921
[
Java
](
./code/lc921.java
)
| 922
[
Java
](
./code/lc922.java
)
| 923
[
Java
](
./code/lc923.java
)
| 978
[
Java
](
./code/lc978.java
)
| 983
[
Java
](
./code/lc983.java
)
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录