Участник:Mugadzhir/longest-arithmetic-sequence

Материал из DISCOPAL
< Участник:Mugadzhir
Версия от 19:25, 26 мая 2020; StasFomin (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
class Solution(object):
    def longestArithSeqLength(self, a):
        n = len(a)
        if n <= 1:
            return n 
        ap = [None] * n
        for i in range(n):
            ap[i] = dict()
        for j in range(1, n):
            for i in range(0, j):
                diff = a[j] - a[i]
                ap[j][diff] = ap[i].get(diff, 1) + 1
        ans = 0
        for item in ap[1:]:
            vals = max(item.values())
            ans = max(ans, vals)
        return ans