We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 21bc088 commit 2f2d756Copy full SHA for 2f2d756
problems/220.contains-duplicate-iii.md
@@ -184,6 +184,12 @@ public:
184
- 时间复杂度:$O(n)$
185
- 空间复杂度:由于过期的会被清除,因此哈希表大小不会大于 k,因此空间复杂度为 $O(min(n,k))$
186
187
+## 扩展
188
+
189
+实际上我们也可以一次遍历,并将遍历到的数字全部放到平衡二叉搜索树。这样我们只需要查找一下是否存在一个 x,满足 nums[i] - t <= x <= nums[i] + t 即可。
190
191
+当然,我们仍然需要像方法三(桶排序)那样将过期的数排除。我们可以调用二叉平衡的删除方法。不过这种做法时间和空间并不优秀,给大家做扩展思路好了。
192
193
> 此题解由 [力扣刷题插件](https://leetcode-pp.github.io/leetcode-cheat/?tab=solution-template) 自动生成。
194
195
力扣的小伙伴可以[关注我](https://leetcode-cn.com/u/fe-lucifer/),这样就会第一时间收到我的动态啦~
0 commit comments