Lintcode34 N-Queens II solution 题解

Lintcode34 N-Queens II solution 题解

【题目描述】

Follow up for N-Queens problem.Now, instead outputting board configurations, return the total number of distinct solutions.

根据n皇后问题，现在返回n皇后不同的解决方案的数量而不是具体的放置布局。

【题目链接】

QueensN Queens leetcode java），只不过要求的返回值不同了。。所以要记录的result稍微改一下就好了。。。

因为涉及到递归，result传进去引用类型（List，数组之类的）才能在层层递归中得以保存，所以这里使用一个长度为1的数组帮助计数。

当然，也可以使用一个全局变量来帮助计数。

【参考答案】

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。