2016年12月12日 星期一

[LeetCode] 52. N-Queens II

轉自LeetCode

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

這題和 N-Queens 一模一樣,解法也是相同

差別在於這次只要計數就好,每找到一次解,就把 ans 加一,這樣就可以了

code 如下

沒有留言:

張貼留言