华为OD机试 - 第k个排列(2025A卷 100分)

已于 2025-03-28 13:08:42 修改
阅读量207 收藏 1
点赞数 4
分类专栏： 华为OD机考真题刷题笔记 文章标签： 算法 笔试真题 华为od 数据结构 华为od E卷真题
于 2025-02-24 12:44:03 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45776114/article/details/145032424
版权

第k个排列

真题目录: 点击去查看

2025A卷 100分题型

题目描述

给定参数n，从1到n会有n个整数：1,2,3,…,n,这n个数字共有n!种排列。

按大小顺序升序列出所有排列的情况，并一一标记，

当n=3时,所有排列如下:

“123” “132” “213” “231” “312” “321”

给定n和k，返回第k个排列。

输入描述

  • 输入两行，第一行为n，第二行为k，
  • 给定n的范围是[1,9],给定k的范围是[1,n!]。

输出描述

输出排在第k位置的数字。

示例1

输入

3
3

输出

213

说明

了解本专栏 订阅专栏 解锁全文
华为OD机试 - TLV解析II（Java 2025 A卷 200分）
学Java，找哪吒
04-06 674
华为OD机试 2025A卷题库疯狂收录中，刷题。
华为OD机试2025A卷统一考试题库清单（持续收录中）以及考点说明
热门推荐
学Java，找哪吒
07-14 5万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试C卷-第k个排列、猜密码
欢迎来到我的博客~
07-10 833
可能的密码组合，每种组合显示成一行，每个组合内部的数字以半角逗号分隔，从小到大的顺序排列。只记得密码都是数字，而且所有数字都是不重复的。输出的密码数字要按照从小到大的顺序排列，密码组合需要按照字母顺序，从小到大的顺序排序。,n,这n个数字共有n!输出的每一个组合的数字的数量要大于等于密码最小数字数量；给定n的范围是[1,9],给定k的范围是[1,n!输入的第一行是可能的密码数字列表，数字间以半角逗号分隔。输出的组合都是从可选的数字范围中选取的，且不能重复；说明 2的排列有12,21，那么第二位置的为21。
华为OD机试 - 第k个排列 - 全排列递归（Java 2025 A卷 100分）
学Java，找哪吒
09-26 719
给定参数n，从1到n会有n个整数:1,2,3,…按大小顺序升序列出所有排列的情况，并一一标记当n=3时,所有排列如下“123”，“132，“213”，“231”，“312”，“321”通过n=3进行分析，以1开头、以2开头、以3开头的排列个数各有两个，因为固定开头为1的，则其排列情况就是n=2的排列情况，即有两个23、32。3的排列有“123”，“132，“213”，“231”，“312”，“321”，第三个就是213。输入两行，第一行为n，第二行为k,给定n的范围是[1,9],给定k的范围是[1,n!
华为OD机试 - 水果摊小买卖（Java 2025 A卷 200分）
学Java，找哪吒
04-03 883
华为OD机试 2025A卷题库疯狂收录中，刷题。
华为OD机试 - 最长的顺子 (2025A卷 100分)
qq_45776114的博客
03-21 995
华为OD2025年真题 最长的顺子 包含JS、C++、Python、Go、java 源码实现
华为OD机试 - 模拟消息队列（Java 2025 A卷 100分）
学Java，找哪吒
07-24 818
第一个数字是第一个消息的发送时刻，第二个数字是第一个消息的内容，以此类推。第一个数字是第一个消费者订阅的时刻，第二个数字是第一个消费者取消订阅的时刻，以此类堆。让我们来模拟一个消息队列的运作，有一个发布者和若干个消费者，发布者会在给定的时刻向消息队列发送消息。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。输出为M行，依次为M个消费者收到的消息内容，消息内容按收到的顺序排列，且由空格分隔;消息300在时刻3到达，此时只有第一个消费者订阅，消息发送给它，
华为OD机试真题---第k个排列
风信子的博客
10-04 1052
给定参数n，从1到n会有n个整数：1, 2, 3, ..., n。这n个数字共有n!种排列。按大小顺序升序列出所有排列的情况，并一一标记。给定n和k，返回第k个排列。
华为OD机试 - 最大时间（Java 2024 E卷 100分）
学Java，找哪吒
10-23 844
华为OD机试 2024E卷题库疯狂收录中，刷题。
【免费题库】华为OD机试 - 第k个排列（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 第k个排列（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
蓝桥杯 19.合根植物
wuqingshun314159的博客
04-22 425
如果我们告诉你哪些小格子之间出现了合根现象，你能计算出这个园中一共有多少株合根植物吗？输出一个整数，表示最后园中合根植物的数量。每个格子里种了一株合根植物。，从而与另一个格子的植物合成为一体。这种植物有个特点，它的根可能会沿着。这个是非常简单纯粹的并查集题目。W 星球的一个种植园被分成。
LeetCode算法题(Go语言实现)_54
LuckyLay的博客
04-21 628
方法优势适用场景二分查找时间效率高静态数据查询线性扫描无需预处理小规模数据哈希预处理快速查询频繁重复查询。
【力扣刷题实战】找到字符串中所有字母异位词
knowledge_Cheese的博客
04-22 1092
这里的emplace_back 函数 是 std::vector 容器提供的成员函数。它的作用是在 vector 的尾部直接构造新元素，而不是像 push_back 那样先创建一个临时对象，再将其拷贝或移动到 vector 尾部。的 ASCII 值映射到 0 到 25 的索引范围，所以使用长度为 26 的向量来存储每个字母的计数。的异位词的起始索引。异位词指的是由相同字母重排列形成的字符串（包括相同的字符串）。中字符的频率，找出所有异位词的起始位置。如果相等，说明字符串。的函数，它的主要功能是在字符串。
算法之动态规划
qq_68194402的博客
04-21 1365
动态规划（Dynamic Programming, DP）是一种解决复杂问题的算法设计技术，适用于具有“重叠子问题”和“最优子结构”性质的问题。动态规划将问题分解成更小的子问题，通过解决这些子问题来解决原始问题。这种方法的关键在于避免重复计算。一旦解决了一个子问题，它的解就被存储起来，以便后续需要时直接使用，从而避免了重复计算。这种记忆化的技术称为“缓存”。
[贪心_7] 最优除法 | 跳跃游戏 II | 加油站
一个人知道自己为什么而活，他就能够接收任何一种生活
04-25 653
对步数 实现双指针 区间的维护模拟，来看 要走多少步 利用单调性：i=i+step 发现有一个起点点都跑不到某个位置，那中间的都不用在考虑了，不用在枚举了。
代码随想录算法训练营第60期第十七天打卡
最新发布
2401_83782806的博客
04-25 557
今天的题目还是挺有意思的，我们也接触了二叉搜索树，最大二叉树是一道不错的题目，我们学会了递归与分割数组，合并二叉树其实还是递归，随后的两道题我们接触了二叉搜索树，大家自己要去消化一下，我们明天再见！
C++学习笔记（三十八）——STL之修改算法
weixin_45857378的博客
04-24 763
在 C++ 标准库（STL）中，修改算法可以在容器中应用特定的操作，如修改元素的值、替换值、插入新元素等。 修改算法通常返回容器的迭代器，指示修改的位置或结果。
代码随想录算法训练营第二十五天
岁岁安的博客
04-23 1262
练习了贪心算法,多状态贪心最好确定好遍历其他状态的顺序一个个单看.
每日一题算法——两个数组的交集
weixin_73605337的博客
04-23 450
std::set和std::multiset底层实现都是红黑树，std::unordered_set的底层实现是哈希表， 使用unordered_set 读写效率是最高的，并不需要对数据进行排序，而且还不要让数据重复，所以选择unordered_set。这道题目，主要要学会使用一种哈希数据结构：unordered_set，这个数据结构可以解决很多类似的问题。这道题用暴力的解法时间复杂度是O(n^2)，那来看看使用哈希法进一步优化。那么用数组来做哈希表也是不错的选择，例如。缺点：当取值范围很大时，浪费空间。
华为od机试-字符串重新排列 js
05-01
字符串重新排列是一道比较基础的编程问题，主要考察对字符串的基本操作以及算法思维的理解。实现的思路可以分为以下几个步骤： 1. 统计字符串中每个字符出现的次数，可以用一个数组来记录。如果字符串中有多个相同的字符，数组中对应的元素值需要加上相应的次数。 2. 根据每个字符出现的次数，生成一个新的字符串。比如说原字符串为"hello"，那么新字符串的可能是"eolh"。这里需要注意的是，新字符串中相同的字符的顺序需要和原字符串中相同。 3. 需要考虑特殊情况，即原字符串中有空格或者特殊字符等，需要排除这些字符。 最后，我们来看一下具体的代码实现： ```js function rearrangeString(str) { // 统计每个字符出现的次数 const count = {}; for (let i = 0; i < str.length; i++) { const char = str[i]; if (/\w/.test(char)) { if (!count[char]) { count[char] = 1; } else { count[char]++; } } } // 生成新的字符串 let newStr = ''; Object.keys(count).sort((a, b) => count[b] - count[a]).forEach((char) => { newStr += char.repeat(count[char]); }); return newStr; } ``` 代码中，我们首先定义一个count对象用来存储每个字符出现的次数。对于字符串中的每个字符，我们使用正则表达式/\w/来判断是否为字母或数字，如果是再进行统计。统计完成后，我们使用Object.keys(count)来获取count对象的键组成的数组，再使用数组的sort方法来排序，使出现次数多的字符排在前面。最后，我们遍历排序后的数组，根据记录的出现次数，使用字符串的repeat方法来生成新字符串。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

无限码力

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值