leetcode 3785 - leetcode 3785技术,学习,经验文章

Espresso Macchiato

5 小时前

Leetcode 3785. Minimum Swaps to Avoid Forbidden Values这一题是Leetcode周赛481的第三题，是一道hard难度的题目。这一题的话，不难证明，如果可以存在 n n n个元素可以交换满足均不对应forbidden的元素，那么其所需的交换次数最少为 ⌈ n 2 ⌉ \lceil\frac{n}{2}\rceil ⌈2n⌉。