You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
title: 219.Existing duplicate elements II Hash table graphics
3
+
date: '2024.01.01 0:00'
4
+
categories:
5
+
- - Python
6
+
- Hash table
7
+
- - solved
8
+
- answer
9
+
tags:
10
+
- - Python
11
+
- - solved
12
+
abbrlink: 16b0e9f1
13
+
---
14
+
15
+
# Thought
16
+
17
+
This question was done on the phone at first,直接用的是双Hash table,An element,One depositindex,When a certain element exceeds2Judging whether there are two of them when they areindexSubtission is equal tokCase。So the complexity of time is`O(n^3)`。
look[@Gongshui Sanye](/u/ac_oier)Gongshui Sanye的解法后,Only think of,这道题的目的是为了练习双指针在Hash table中的应用,TAThe original words are sorting the meaning:Whether the existence does not exceed k+1k + 1k+1 window,window内有相同元素。
43
+
```
44
+
#Sort out the meaning:Whether the existence does not exceed k+1k + 1k+1 window,window内有相同元素。
0 commit comments