LeetCode 困难 Hard
Dgjhvdukb1588hnk
这个作者很懒,什么都没留下…
展开
-
【LeetCode 困难题】1-N皇后
题目描述:n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 'Q' 和 '.'分别代表了皇后和空位。 示例: 输入: 4 输出: [ [".Q..", // 解法 1 "...原创 2019-01-11 12:40:04 · 159 阅读 · 0 评论 -
【LeetCode 困难题】2-N皇后II
题目描述:n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n,返回 n 皇后不同的解决方案的数量。 示例: 输入: 4 输出: 2 解释: 4 皇后问题存在如下两个不同的解法。 [ [".Q..", // 解法 1 "...Q", "Q...", "..Q."], [...原创 2019-01-31 19:49:24 · 156 阅读 · 0 评论