【題目描述】

從策劃到設(shè)計制作，每一步都追求做到細(xì)膩，制作可持續(xù)發(fā)展的企業(yè)網(wǎng)站。為客戶提供網(wǎng)站設(shè)計、成都網(wǎng)站設(shè)計、網(wǎng)站策劃、網(wǎng)頁設(shè)計、域名與空間、虛擬主機(jī)、網(wǎng)絡(luò)營銷、VI設(shè)計、 網(wǎng)站改版、漏洞修補(bǔ)等服務(wù)。為客戶提供更好的一站式互聯(lián)網(wǎng)解決方案,以客戶的口碑塑造優(yōu)易品牌,攜手廣大客戶,共同發(fā)展進(jìn)步。

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稍微改一下就好了。。。

因?yàn)樯婕暗竭f歸，result傳進(jìn)去引用類型（List，數(shù)組之類的）才能在層層遞歸中得以保存，所以這里使用一個長度為1的數(shù)組幫助計數(shù)。

當(dāng)然，也可以使用一個全局變量來幫助計數(shù)。

【參考答案】

http://www.jiuzhang.com/solutions/n-queens-ii/

網(wǎng)頁標(biāo)題：Lintcode34N-QueensIIsolution題解
地址分享：http://chinadenli.net/article20/ppgdco.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供軟件開發(fā)、做網(wǎng)站、標(biāo)簽優(yōu)化、網(wǎng)站內(nèi)鏈、網(wǎng)站設(shè)計、

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)