LCR 157 套餐内商品的排列顺序

weixin_50880613

已于 2025-03-27 18:43:42 修改

阅读量213

点赞数 3

文章标签： python

于 2025-03-27 18:42:20 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_50880613/article/details/146568153

版权

LCR 157 套餐内商品的排列顺序

某店铺将用于组成套餐的商品记作字符串 goods，其中 goods[i] 表示对应商品。请返回该套餐内所含商品的全部排列方式。

返回结果无顺序要求，但不能含有重复的元素。

题解

class Solution:
    def goodsOrder(self, s: str) -> List[str]:
        if not s: return 
        s=list(sorted(s))
        res=[]
        def helper(s,tmp):
            if not s: res.append(''.join(tmp))
            for i,char in enumerate(s):
                if i>0 and s[i]==s[i-1]:
                    continue
                helper(s[:i]+s[i+1:],tmp+[char])
        helper(s,[])
        return res