Alex R

如果当前元素等于上一个元素,则可以迭代列表并增加计数器。如果你的柜台 n ,您可以轻松计算指数:

def find(lst, n: int):
    counter = 1
    previous = None

    for index, element in enumerate(lst):
        if element == previous:
            counter += 1
        else:
            counter = 1

        if counter == n:
            return index - n + 1

        previous = element

    return -1

输出:

A = [False, False, True, True, True, False, True, True, True]
print(find(A, 3))

-> 2

哈希表!

需要更多的信息,但如果你已经有了数据,你可以把它分类为这些可以索引和减少整个过程时间!

当然,最初计算条目的去向需要时间,但是。

有点像

def hash(astring, tablesize):
sum = 0
for pos in range(len(astring)):
    sum = sum + ord(astring[pos])

return sum%tablesize