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则是返回列表的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')