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')
相关推荐
zwd200510 小时前
Manim 怎么放大画面的某一部分?
python·动画·可视化·manim·数学动画
屿华AI10 小时前
AUTOSAR 实战-诊断工具 | UDS 0x27 安全访问的配置化实现:种子密钥算法插件化设计
python·测试工具·汽车
RobinDevNotes10 小时前
Claude Code 剪视频,不上传、不要 API Key
人工智能·python·音视频·开发工具·ipython
如夏倾城12 小时前
VRRP(虚拟路由器冗余协议Virtual Router Redundancy Protocol)
网络·python·网络协议·安全·智能路由器·负载均衡·信息与通信
IvanCodes12 小时前
LangChain(04):Runnable 与 LCEL 的执行与组合机制
python·langchain·agent
特创数字科技12 小时前
纯本地离线运行的文档脱敏工具(技术分享)
前端·驱动开发·python
东莞市云毅网络有限公司14 小时前
用 Playwright 搭一套问答平台引用监测的最小骨架
python·数据清洗·rag·企业知识库·文档解析
Thanks_ks14 小时前
【第 010 讲】全面掌握 Python 变量与常量:变量的定义与赋值 | 标识符与命名规范 | 变量的底层机制 | 常量与魔术数字
python·内存·变量·标识符·常量·赋值·命名规范
飞Link15 小时前
灵巧手是什么?从机械结构、驱动方式到控制原理,认识机器人的精细操作能力
人工智能·python·机器人
用户03321266636715 小时前
使用 Python 快速查找并高亮 PDF 中的文本
python