def permute(nums):
"""
:type nums: List[int]
:rtype: List[List[int]]
"""
ans=[]
flag={}
l = len(nums)
for j in range(l):
flag[j]=False
def bt(tmp=[],flag=flag):
if len(tmp) == l:
print(tmp)
ans.append(tmp)
for i in range(l):
if flag[i] == False:
flag[i]=True
tmp.append(nums[i])
print(tmp)
bt(tmp,flag)
flag[i]=False
tmp.pop()
bt()
return ans
if __name__ == '__main__':
c=[1,2,3]
res=permute(c)
print(res)
現(xiàn)在返回值為[[], [], [], [], [], []]
感到不解,,現(xiàn)在發(fā)現(xiàn)問題在tmp這個變量上,但是不知道為什么,請大佬解答,,謝謝!
ans.append(tmp) 換成 ans.append([i for i in tmp])
或者換成 ans.append(copy.copy(tmp))
解釋:
你一直在對同一個 list 操作,如
a = [1,2,3]
b = a
b.pop()
a # [1,2]
b # [1,2]
c = copy.copy(a)
c.pop()
a # [1, 2]
c # [1]
還有,要避免 可變數(shù)據(jù)類型作為函數(shù)定義中的默認參數(shù),比如你上面的:
def bt(tmp=[], flag=flag)
最好不要這么寫,雖然并不影響你的結果,參考:
http://www.pythontab.com/html...
北大青鳥APTECH成立于1999年。依托北京大學優(yōu)質雄厚的教育資源和背景,秉承“教育改變生活”的發(fā)展理念,致力于培養(yǎng)中國IT技能型緊缺人才,是大數(shù)據(jù)專業(yè)的國家
達內教育集團成立于2002年,是一家由留學海歸創(chuàng)辦的高端職業(yè)教育培訓機構,是中國一站式人才培養(yǎng)平臺、一站式人才輸送平臺。2014年4月3日在美國成功上市,融資1
北大課工場是北京大學校辦產業(yè)為響應國家深化產教融合/校企合作的政策,積極推進“中國制造2025”,實現(xiàn)中華民族偉大復興的升級產業(yè)鏈。利用北京大學優(yōu)質教育資源及背
博為峰,中國職業(yè)人才培訓領域的先行者
曾工作于聯(lián)想擔任系統(tǒng)開發(fā)工程師,曾在博彥科技股份有限公司擔任項目經(jīng)理從事移動互聯(lián)網(wǎng)管理及研發(fā)工作,曾創(chuàng)辦藍懿科技有限責任公司從事總經(jīng)理職務負責iOS教學及管理工作。
浪潮集團項目經(jīng)理。精通Java與.NET 技術, 熟練的跨平臺面向對象開發(fā)經(jīng)驗,技術功底深厚。 授課風格 授課風格清新自然、條理清晰、主次分明、重點難點突出、引人入勝。
精通HTML5和CSS3;Javascript及主流js庫,具有快速界面開發(fā)的能力,對瀏覽器兼容性、前端性能優(yōu)化等有深入理解。精通網(wǎng)頁制作和網(wǎng)頁游戲開發(fā)。
具有10 年的Java 企業(yè)應用開發(fā)經(jīng)驗。曾經(jīng)歷任德國Software AG 技術顧問,美國Dachieve 系統(tǒng)架構師,美國AngelEngineers Inc. 系統(tǒng)架構師。