Участник:DChulkov/Leet4

Материал из DISCOPAL
< Участник:DChulkov
Версия от 16:17, 25 мая 2020; StasFomin (обсуждение | вклад) (Массовая правка: удаление Категория:На проверку)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск


https://leetcode.com/problems/arithmetic-slices/submissions/

class Solution:
    def numberOfArithmeticSlices(self, A: List[int]) -> int:
        N = len(A)
        dp = [0] * N
        for i in range(1, N - 1):
            if A[i - 1] + A[i + 1] == A[i] * 2:
                dp[i] = dp[i - 1] + 1
        return sum(dp)