技术栈

leetcode周赛462

Espresso Macchiato
9 小时前
leetcode medium·位操作·数组排序·leetcode 3644·leetcode周赛462
Leetcode 3644. Maximum K to Sort a Permutation这一题核心在于说想明白要如何进行排序,问题的最终目标是将整个数组变得有序,因此原始数组当中所有位置与最终位置不同的数都需要被重新排序,也就是说这其中的任意两个数的位和的结果均至少要大于等于 k k k,否则就不存在一种交换方式能够交换这两个数。