"ab"
["","a","ab","b"]
返回["","b","a","ab"]也是可以的，视为正确，顺序不唯一
"dbcq"
["","b","bc","bcq","bq","c","cq","d","db","dbc","dbcq","dbq","dc","dcq","dq","q"]
"aab"
["","a","aa","aab","ab","b"]
返回的字符串数组里面不能存在"ab","ab"这样2个相同的子序列
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return string字符串一维数组 # class Solution: def generatePermutation(self , s: str) -> List[str]: # write code here res_set = set() count = 0 for i in range(2**len(s)): bin_s = bin(i)[2:] tmp = '' for j in range(len(bin_s)): if bin_s[j] == '1': tmp += s[len(s)-len(bin_s) + j] res_set.add(tmp) res = list(res_set) return res
class Solution:
def generatePermutation(self , s: str) -> List[str]:
# write code here
res = set()
res.add("")
def f(s, index, res, path):
if index >= len(s):
return
# 当前字符要
res.add(path+s[index])
f(s, index + 1, res, path+s[index])
# 当前字符不要
res.add(path)
f(s, index + 1, res, path)
f(s,0,res, '')
return list(res) 
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
