华为OD机试真题B卷 Python 实现【最少交换次数】,附详细解题思路

在这里插入图片描述

目录

    • 一、题目描述
    • 二、输入描述
    • 三、输出描述
    • 四、解题思路
    • 五、解题思路
    • 六、Python算法源码
    • 七、效果展示
      • 1、输入
      • 2、输出

一、题目描述

给出数字K,请输出所有小于K的整数组合到一起的最小交换次数。

组合一起是指满足条件的数字相邻,不要求相邻后在数组中的位置。

取值范围:

-100 <= K <= 100

-100 <= 数组中的数值 <= 100

二、输入描述

第一行输入数组:1 3 1 4 0

第二行输入K数值:2

三、输出描述

第一行输出的最少交换次数:1

四、解题思路

利用滑动窗口的思想,窗口大小为所有小于K的整数,然后

你可能感兴趣的:(python,开发语言,人工智能)