当前位置: 首页> 文旅> 旅游 > python之排列组合1

python之排列组合1

时间:2025/7/9 12:57:16来源:https://blog.csdn.net/2202_75561400/article/details/142306606 浏览次数:0次

排列组合
不重复全排列
给定一个可包含重复数字的序列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则是返回列表的valueelse: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 resultlist_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')

关键字:python之排列组合1

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: