- 博客(2)
- 收藏
- 关注
原创 N皇后问题 leetcode --JavaScript(纪念第一次双百)
题目要求点击查看原题 题目分析 观察上图可以知道要满足皇后之间彼此不能攻击需要满足下面四个条件 1:不在同一排 2:不在同一列 3:不在斜率为 1 的同一直线上(/) 4:不在斜率为 -1 的同一直线上(\) 因为是要找到所有摆放的情况,就要一个个位置试探着去摆放自然而然就会想到回溯法 一开始我计划用一个二维数组map 来存放皇后的摆放位置,和禁止摆放位置以n=4为例 [ ['Q','...
2019-10-22 15:21:51 139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人