A: 按照题意,一位位还原arr数组。时间复杂度:
.
B: 快慢指针经典应用。先找到第k个元素,然后用一个间距为k的前后指针一起往后跑,后指针到终点时,前指针就是倒数第k个元素。时间复杂度:
C: 用并查集维护可以交换的元素的连通分量,统计连通分量有多少不同对数字即可。时间复杂度
D: dp[i][j]表示二进制状态为i的任务分成j个工人做,最快什么时候所有工人完工。时间复杂度:
本文分享自 ACM算法日常 微信公众号,前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体同步曝光计划 ,欢迎热爱写作的你一起参与!