摘要: n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 对角线,行,列 给定一个整数 n,返回 n 皇后不同的解决方案的数量。 示例: 输入: 4输出: 2解释: 4 皇后问题存在如下两个不同的解法。[ [".Q..", // 解法 1 "...Q", "Q 阅读全文
posted @ 2019-10-13 21:32 唐糖PJS 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。 例如,给出 n = 3,生成结果为: [ "((()))", "(()())", "(())()", "()(())", "()()()"] 实现方式:主要是使用回溯的方法,以n=3为例 ,有n个"("那么就 阅读全文
posted @ 2019-10-13 09:14 唐糖PJS 阅读(212) 评论(0) 推荐(0) 编辑