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

# 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/question/589445886/answer/3039740067
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

Python 中可以使用 itertools 模块来实现列表元素的排列组合。具体来说，可以使用 itertools.permutations 和 itertools.combinations 来实现排列和组合。

itertools.permutations(iterable, r=None) 返回 iterable 中所有长度为 r 的排列，如果 r 没有指定，则默认使用可迭代对象的长度。

例如，假设有一个列表 lst = [1, 2, 3]，则可以使用 itertools.permutations 获取长度为 2 的所有排列：

import itertools
lst = [1, 2, 3]
permutations_lst = list(itertools.permutations(lst, 2))
print(permutations_lst)

输出结果为：

[(1, 2), (1, 3), (2, 1), (2, 3), (3, 1), (3, 2)]

itertools.combinations(iterable, r) 返回 iterable 中所有长度为 r 的组合。

例如，假设有一个列表 lst = [1, 2, 3]，则可以使用 itertools.combinations 获取长度为 2 的所有组合：

import itertools
lst = [1, 2, 3]
combinations_lst = list(itertools.combinations(lst, 2))
print(combinations_lst)

输出结果为：

[(1, 2), (1, 3), (2, 3)]

找列表中的元素位置

#列表
listA = ["o", "u" , "i"]
#获取u的索引并打印
index_u = listA.index("u")
print(index_u)

LeetCode 运行结果

我的运行结果

请各位大佬指正

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：/a/517311.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

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

相关文章

DDD 的四层领域模型是怎样的？包含哪些基础概念？

JAVA JVM内存模型和GC分配和回收

Python环境下基于离散小波变换的信号降噪方法

解锁未来：大模型GPT的应用架构与创新实践

深入解析：链游、DApp、公链、NFT与交易所开发的全景图

基于keepalived+gtid+双vip半同步主从复制的MySQL高性能集群

光伏无人机：绿色能源与航空技术的融合创新

基于微信小程序的外卖管理系统的设计与实现(论文+源码)_kaic

【VSCode】修改插件地址

『VUE』11. 操作数组的方法（详细图文注释）

Android 系统大致启动流程

通讯录（顺序表）保存数据

速通数据结构与算法第五站栈队列

unity学习（82）——profiler 限制帧率

Flutter 画笔(Paint)、绘制直线(drawLine)

Loss【1】：Focal Loss

【C++STL详解 —— vector的模拟实现】

spring boot后端controller中接收表单参数校验

ENSP华为防火墙WEB登录操作指南

JDK类加载器剖析