2024最新华为OD机试试题库全 -【第k个排列】- C卷

算法小叮当

已于 2024-01-16 16:56:03 修改

阅读量690

点赞数 5

CC 4.0 BY-SA版权

分类专栏：华为OD试题练习A+B+C卷文章标签：华为od c语言 java

于 2024-01-15 12:30:47 首次发布

本文链接：https://blog.csdn.net/pitbulline/article/details/135598214

华为OD试题练习A+B+C卷专栏收录该内容

99 篇文章 ¥39.90 ¥99.00

订阅专栏

本文介绍了一道关于求解整数排列的题目，涉及Leetcode 60题的类似思路。通过分析全排列的规律，利用回溯法缩小问题规模，找到第k个排列。文章详细讲解了考点、解题思路，并提供了Java、Python、C++三种语言的解题代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 题目详情

1.1 题目

给定参数n，从1到n会有n个整数：1,2,3,…,n,这n个数字共有n!种排列。
按大小顺序升序列出所有排列的情况，并一一标记，当n=3时,所有排列如下:
“123” “132” “213” “231” “312” “321”
给定n和k，返回第k个排列。