2020年4月11日

并查集题目

摘要： 1 可以直接用字典统计每个数出现的次数，再排序后由小到大统计每个数应该移动的次数，关键是要用一个标记来记录最后面的位置，时间复杂度O(N+klogk+k)=O(N+klogk)，k是不同元素的个数，因为要排序，并查集还不会， 945. 使数组唯一的最小增量 2 两个思路，时间复杂度都是O（N），一个 阅读全文

posted @ 2020-04-11 11:35 吃我一枪 阅读(133) 评论(0) 推荐(0) 编辑

导航