受限序列重排
2026 华为OD机试真题9月13日华为OD上机新系统考试真题 100 分题型
点击查看华为 OD 机试真题完整目录:2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录|全覆盖题库 + 逐点算法考点详解
题目描述
给定一个包含 n 个整数的数组 nums 和一个整数 k,你需要将数组 nums 中的所有元素重新排列,生成一个新的序列数组,其中下标第 k−1 个元素和下标第 k 个元素不能数值相同。
请统计重新排列后符合条件的数组个数(相同的数组排列需去重统计);如果无法构造出满足上述所有条件的数组,结果为 0。
输入描述
本题为核心代码模式,你需要实现函数 countArrangements(nums, k)。
参数 nums 为一个整数数组,长度 n(1≤n≤15),元素 nums[i](1≤nums[i]≤100)。
参数 k(1≤k≤n−1)为一个整数,表示限制索引。
为了便于在线判题,第一行输入以英文逗号分隔的数组元素,第二行输入整数 k。
订阅专栏 解锁全文
450



被折叠的 条评论
为什么被折叠?



