【題目描述】

讓客戶滿意是我們工作的目標(biāo)，不斷超越客戶的期望值來(lái)自于我們對(duì)這個(gè)行業(yè)的熱愛(ài)。我們立志把好的技術(shù)通過(guò)有效、簡(jiǎn)單的方式提供給客戶，將通過(guò)不懈努力成為客戶在信息化領(lǐng)域值得信任、有價(jià)值的長(zhǎng)期合作伙伴，公司提供的服務(wù)項(xiàng)目有：申請(qǐng)域名、網(wǎng)頁(yè)空間、營(yíng)銷軟件、網(wǎng)站建設(shè)、耿馬網(wǎng)站維護(hù)、網(wǎng)站推廣。

Given a list of numbers, return all possible permutations.

Notice:You can assume that there is no duplicate numbers in the list.

給定一個(gè)數(shù)字列表，返回其所有可能的排列。

注意:你可以假設(shè)沒(méi)有重復(fù)數(shù)字。

【題目鏈接】

http://www.lintcode.com/en/problem/permutations/

【題目解析】

遇到這種問(wèn)題，很顯然，第一個(gè)想法我們首先回去想到DFS,遞歸求解，對(duì)于數(shù)組中的每一個(gè)元素，找到以他為首節(jié)點(diǎn)的Permutations,這就要求在遞歸中，每次都要從數(shù)組的第一個(gè)元素開始遍歷，這樣，，就引入了另外一個(gè)問(wèn)題，我們會(huì)對(duì)于同一元素訪問(wèn)多次，這就不是我們想要的答案了，所以我們引入了一個(gè)bool類型的數(shù)組，用來(lái)記錄哪個(gè)元素被遍歷了(通過(guò)下標(biāo)找出對(duì)應(yīng)).在對(duì)于每一個(gè)Permutation進(jìn)行求解中，如果訪問(wèn)了這個(gè)元素,我們將它對(duì)應(yīng)下表的bool數(shù)組中的值置為true,訪問(wèn)結(jié)束后，我們?cè)僦脼閒alse.

時(shí)間復(fù)雜度分析: 這道題同Combination,所以對(duì)于這道題的解答，時(shí)間復(fù)雜度同樣是

O(n!)

【答案鏈接】

https://www.jiuzhang.com/solutions/permutations/

本文標(biāo)題：Lintcode15Permutationssolution題解-創(chuàng)新互聯(lián)
本文地址：http://chinadenli.net/article4/ddecoe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供軟件開發(fā)、動(dòng)態(tài)網(wǎng)站、做網(wǎng)站、云服務(wù)器、外貿(mào)網(wǎng)站建設(shè)、電子商務(wù)

廣告

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