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')
相关推荐
qq_158895411114 小时前
Suno-API 是什么?官方 V6 模型与 Python / TypeScript 接入指南
python·ai音乐·suno api
学无止境小袁同学14 小时前
Google ADK 学习指南
python·llm·agent·多agent·google adk·llmagent·agent cli
郝学胜-神的一滴15 小时前
Effective Python 条款35:用类封装替代生成器异常注入
开发语言·人工智能·python·金融·pandas·scikit-learn·matplotlib
LK_0715 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
wuyk55515 小时前
Python办公自动化-第02讲-Excel文件认知与四大库选型
开发语言·python·excel
用户548178459095016 小时前
Java 与 Python 在大模型与智能体领域的选型
java·python
yiangL_17 小时前
1、Python 输入输出实验|print 与 input 人机交互实践
开发语言·python·人机交互
高洁0117 小时前
世界模型的因果内核:从预测表象到理解机制
人工智能·python·深度学习·transformer·迁移学习
数字融合18 小时前
透明化视频动态三维重建空间数据零核心技术
人工智能·python·virtualenv