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

Ссылки сюда (1) →

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)