python之排列组合1

排列组合

不重复全排列

给定一个可包含重复数字的序列nums,按任意顺序返回所有不重复的全排列

示例1:

输入:nums=1,1,2

输出:\[1,1,2, 1,2,1, 2,1,1]

输入:nums=1,2,3

输出:\[1,2,3, 1,3,2, 2,1,3, 2,3,1, 3,1,2, 3,2,1]

思路:

1,对所有的列表元素进行全排列

2,删除重复排列的元素

复制代码
from typing import List  # 导入列List模块


class Solution:  # 建立类
    def combination(self, nums: List[int]):  # 定义函数,并定义输入格式
        if len(nums) == 0:  # 如果为空列表则返回空[]
            return []
        elif len(nums) == 1:  # 如果列表只有一个项,则返回列表本身
            return [nums]  # 一定要用[nums]-返回列表,return nums则是返回列表的value
        else:
            ans = []  # 建立空列表,用于存储中间值
            for index, item in enumerate(nums):  # 遍历列表的索引及值
                rel = nums[:index] + nums[index + 1:]  # 提取除了当前项的以外的nums列表
                print('index:', index, 'item:', item)  # 打印输出索引及值,此输出为中间步骤输出方便理解,可以注释掉
                print('rel:', rel)  # 打印剔除当前项以外的列表,此输出为中间步骤输出方便理解,可以注释掉
                for j in self.combination(rel):  # 递归调用,
                    ans.append(j + [item])  # 形成新的组合
                    print(ans)  # 此输出为中间步骤输出方便理解,可以注释掉
            result = []  # 输出结果的空列表
            for i in ans:  # 遍历ans中间存储列表
                if i not in result:  # 去重,不同排列的组合存在result列表中,重复项目不保存
                    result.append(i)
            return result


list_1 = []
s = Solution()
print(s.combination(list_1))
print('----1')
list_1 = [1, 1]
print(s.combination(list_1))
print('----2')
list_1 = [1, 1, 2]
print(s.combination(list_1))
print('----3')
相关推荐
TomEval8 小时前
【测AI】第26篇:线上模型监控与告警体系 — 测试不是终点
人工智能·python·功能测试·ai
prince_zxill9 小时前
PEP 751 pylock.toml 实测:pip 26.3 装 6 个包版本全钉死,但 [web] 选不中任何东西
python·pip·依赖管理·pep 751
Thanks_ks11 小时前
Python 的垃圾回收——引用计数撑起日常,分代回收收拾残局
python·内存管理·垃圾回收·循环引用·引用计数·gc 模块·weakref
CyrusYiVPP11 小时前
实测 uv 0.13.7:同一套包,pip 装 94 秒,它只用 19 秒
人工智能·python
yiangL_11 小时前
Python 学习笔记:递归、turtle绘图、字符串与函数
笔记·python·学习
lula88812 小时前
PVC-U、PVC-C、PVC-O 差一个字母,差的是三种增强路线
python
数字工作台13 小时前
给 LangGraph 加一道可审计记忆:替换默认 Checkpointer,实现防篡改 + 崩溃不丢数据
python·agent
DKPT14 小时前
Python 的 Web 框架:选型选错的人,都踩了同一个坑
python
2401_8685347814 小时前
逻辑网络设计
网络·python
2601_9679791215 小时前
python如何组织文件?python文件操作全介绍!
python·文件操作·压缩文件·遍历文件夹·shutil模块