分布式合集

这是力扣的2336题难度为中等解题方案有很多种本文讲解我认为最奇妙的一种。

一、题目描述

smallestInfiniteSet.addBack(2);

smallestInfiniteSet.popSmallest();

smallestInfiniteSet.popSmallest();

smallestInfiniteSet.popSmallest();

smallestInfiniteSet.addBack(1);

smallestInfiniteSet.popSmallest();

在上一步中被添加到集合中//

smallestInfiniteSet.popSmallest();

smallestInfiniteSet.popSmallest();

num

这题的关键点是始终要保证无限集合是连续的。

无限集合的范围可以认为是从

这道我是用TreeSet和一个min变量来维护这个无限集合。

为什么用TreeSet因为TreeSet支持维护元素的自然顺序。

min

就不要添加因为无限集合是连续的添加的元素在无限集合中已经存在。

简单点说比min还大的数不用加说明已经存在了

min

也不能直接添加如果贸然添加会导致无限集合不连续只需要把它添加到有序集合

TreeSet

set.pollFirst();//弹出set的第一个元素并删除}public

void

使用TreeSet和min变量来维护一个无限集合保证集合的连续性。

添加元素时若元素大于等于min则不添加若元素小于min则将其添加到TreeSet中。

删除元素时先判断TreeSet是否为空若不为空则从TreeSet中删除元素若为空则将min值加1。

该算法能够高效地添加和删除元素并保持集合的连续性。