Участник:Mugadzhir/longest-arithmetic-sequence — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: удаление Категория:На проверку)
 
Строка 1: Строка 1:
 +
* https://leetcode.com/problems/longest-arithmetic-sequence
 
<code-python>
 
<code-python>
 
class Solution(object):
 
class Solution(object):

Текущая версия на 19:25, 26 мая 2020

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