溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
【題目描述】
Follow up for N-Queens problem.Now, instead outputting board configurations, return the total number of distinct solutions.
根據(jù)n皇后問題，現(xiàn)在返回n皇后不同的解決方案的數(shù)量而不是具體的放置布局。
【題目鏈接】
http://www.lintcode.com/en/problem/n-queens-ii/
【題目解析】
這道題跟NQueens的解法完全一樣（具體解法參照N QueensN Queens leetcode java），只不過要求的返回值不同了。。所以要記錄的result稍微改一下就好了。。。
因為涉及到遞歸，result傳進去引用類型（List，數(shù)組之類的）才能在層層遞歸中得以保存，所以這里使用一個長度為1的數(shù)組幫助計數(shù)。
當然，也可以使用一個全局變量來幫助計數(shù)。
【參考答案】
http://www.jiuzhang.com/solutions/n-queens-ii/
免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權內(nèi)容。
