10月 2021

2021年10月21日

求逆序数

题目 题意理解:对于一个从1到n的有序数组,每个位置上的元素可以和位于它前面的元素交换一次,每个元素最多可以有2次这样向前交换的机会,问对于输入的数组排列是否可以通过这样的操作得到,如果可以得到,最少...

进一步了解