[問題] leetcode的permutations

看板Python作者ed78617 (雞爪)時間5年前 (2018/12/31 11:43)推噓7(7推 0噓 21→)

留言28則, 9人參與討論串1/1

Hi 最近小弟在刷dfs的題型無奈是跨領域，一直卡關... 想請教各第46題 Permutations 以下是我寫的code： class Solution(object): def permute(self, nums): """ :type nums: List[int] :rtype: List[List[int]] """ def dfs(value): if len(value) == len(nums): res.append(value) print("value=",value) for m in nums: if m in value: continue value.append(m) dfs(value) value.remove(m) res = [] dfs([]) return res 我試著將 value 給 print 出來，答案是 [[1 2 3], [1 3 2] , [2 1 3], [2 3 1], [3 1 2], [3 2 1]] 正確但我return的res卻是[[], [], [], [], [], []] 不知哪出了問題，懇請高手解惑感謝! -- 　　　　　　　　／￣￣￣ㄟ |　　｜　　　　　　　　　　／　　　ㄟ |　　　　｜　　　　　　　 |　　（> )（ <）＜ XD　　｜　　　　　　　　　 | /// （_人_） |　　　　｜　　　　　　　　　　 |　　　 \__/ ! |　　　　｜　　　　　　　　 |　　　　　ㄟ \＿＿＿＿| -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.38.110.251 ※ 文章網址: https://www.ptt.cc/bbs/Python/M.1546227798.A.2D6.html

推

jasonfghx

12/31 12:12, 5年前 , 1^F

12/31 12:12, 1^F

→

djshen

12/31 12:31, 5年前 , 2^F

12/31 12:31, 2^F

→

ed78617

12/31 13:02, 5年前 , 3^F

12/31 13:02, 3^F