Участник:DChulkov/Leet4 — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «Категория:На проверку https://leetcode.com/problems/arithmetic-slices/submissions/ <code-python> class Solution: def numberOfArithmet…»)
 
(Массовая правка: удаление Категория:На проверку)
 
Строка 1: Строка 1:
[[Категория:На проверку]]
+
 
  
 
https://leetcode.com/problems/arithmetic-slices/submissions/
 
https://leetcode.com/problems/arithmetic-slices/submissions/

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


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)