Leetcode 周赛录屏题解223

A: 按照题意，一位位还原arr数组。时间复杂度：

.

B: 快慢指针经典应用。先找到第k个元素，然后用一个间距为k的前后指针一起往后跑，后指针到终点时，前指针就是倒数第k个元素。时间复杂度：

.

C: 用并查集维护可以交换的元素的连通分量，统计连通分量有多少不同对数字即可。时间复杂度

.

D: dp[i][j]表示二进制状态为i的任务分成j个工人做，最快什么时候所有工人完工。时间复杂度：