輸入一個字串,列印出該字串中字符的所有排列。
你可以以任意順序回傳這個字串陣列,但里面不能有重復元素。
示例:
輸入:s = "abc" 輸出:["abc","acb","bac","bca","cab","cba"]
題目網址:https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof/solution/
我運行錯誤的代碼
class Solution(object):
lst=[]
def permutation(self, s):
"""
:type s: str
:rtype: List[str]
"""
self.perm(list(s),0,len(s))
return list(sorted(set(self.lst)))
def perm(self,s,k,m):
if k==m:
self.lst.append("".join(s))
else:
for i in range(k,m):
s[i],s[k]=s[k],s[i]
self.perm(s,k+1,m)
s[i],s[k]=s[k],s[i]
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/193130.html
標籤:C++ 語言
上一篇:小白螺旋矩陣求助
