题解 | 没有重复项数字的全排列

没有重复项数字的全排列

https://www.nowcoder.com/practice/4bcf3081067a4d028f95acee3ddcd2b1

芜湖!!!

import re
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 
# @param num int整型一维数组 
# @return int整型二维数组
#
class Solution:
    def wuhu(self,output,added_list,remain_list):
        n = len(remain_list)
        if n == 0:
            output.append(added_list[:])
        for i in range(n):
            new_added_list = added_list + [remain_list[i]]
            new_remain_list = remain_list[:i] + remain_list[i+1:]
            self.wuhu(output, new_added_list, new_remain_list)


    def permute(self , num: List[int]) -> List[List[int]]:
        # write code here
        output, added_list,remain_list = [],[],num
        self.wuhu(output,added_list,remain_list)
        return output

全部评论

相关推荐

昨天 11:35
门头沟学院 Java
点赞 评论 收藏
分享
仁者伍敌:牛子这些人还会点一个自动回复,boss都不带回复的
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 11:33
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务