Skip to content

Commit 2f2d756

Browse files
author
lucifer
committed
fix: $220
1 parent 21bc088 commit 2f2d756

File tree

1 file changed

+6
-0
lines changed

1 file changed

+6
-0
lines changed

problems/220.contains-duplicate-iii.md

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -184,6 +184,12 @@ public:
184184
- 时间复杂度:$O(n)$
185185
- 空间复杂度:由于过期的会被清除,因此哈希表大小不会大于 k,因此空间复杂度为 $O(min(n,k))$
186186
187+
## 扩展
188+
189+
实际上我们也可以一次遍历,并将遍历到的数字全部放到平衡二叉搜索树。这样我们只需要查找一下是否存在一个 x,满足 nums[i] - t <= x <= nums[i] + t 即可。
190+
191+
当然,我们仍然需要像方法三(桶排序)那样将过期的数排除。我们可以调用二叉平衡的删除方法。不过这种做法时间和空间并不优秀,给大家做扩展思路好了。
192+
187193
> 此题解由 [力扣刷题插件](https://leetcode-pp.github.io/leetcode-cheat/?tab=solution-template) 自动生成。
188194
189195
力扣的小伙伴可以[关注我](https://leetcode-cn.com/u/fe-lucifer/),这样就会第一时间收到我的动态啦~

0 commit comments

Comments
 (0)