31. 下一个排列 —— LeetCode (python) [PS: LeetCode 运行环境疑似出错]

AlenTech

于 2024-04-04 21:22:50 发布

阅读量468

点赞数 5

CC 4.0 BY-SA版权

分类专栏：蓝桥杯文章标签： leetcode python 算法

本文链接：https://blog.youkuaiyun.com/Rickest_man/article/details/137382770

# encoding = utf-8
# 开发者：xxx
# 开发时间： 20:26 
# "Stay hungry，stay foolish."

class Solution(object):
    def nextPermutation(self, nums):
        import itertools
        l = len(nums)
        a = tuple(nums)
        nums.sort()
        permutations_lst = list(itertools.permutations(nums, l))
        index_u = permutations_lst.index(a)
        le = len(permutations_lst)
        if le == index_u+1:
            index_u = 0
            res1 = permutations_lst[index_u]
            return list(res1)
        res2 = permutations_lst[index_u+1]
        return list(res2)


if __name__ == '__main__':
    nums = [1,2,3]
    sol = Solution()
    print(sol.nextPermutation(nums))

所用到的方法：
实现列表元素的排列组合

作者：永不止步
链接：https://www.zhihu.com/questi