思想
这道题一开始是在手机上做的,直接用的是双哈希表,一个存元素,一个存index,当某个元素超过2个的时候判断是否存在某两个他们的index相减小于等于k的情况。因此时间复杂度是O(n^3)
。
代码:
1 | class Solution: |
看@宫水三叶宫水三叶的解法后,才想起来,这道题的目的是为了练习双指针在哈希表中的应用,TA的原话是整理题意:是否存在长度不超过的 k+1k + 1k+1 窗口,窗口内有相同元素。
1 | #整理题意:是否存在长度不超过的 k+1k + 1k+1 窗口,窗口内有相同元素。 |