leetcode413

public class Solution {
    public int NumberOfArithmeticSlices(int[] A) {
        int curr = , sum = ;
            for (int i = ; i < A.Length; i++)
                if (A[i] - A[i - ] == A[i - ] - A[i - ])
                {
                    curr += ;
                    sum += curr;
                }
                else
                {
                    curr = ;
                }
            return sum;
    }
}

https://leetcode.com/problems/arithmetic-slices/#/description

补充一个java的实现：

 class Solution {
     public int numberOfArithmeticSlices(int[] A) {
         if (A == null || A.length == ) {
             return ;
         }
         int n = A.length;
         int[] dp = new int[n];
         for (int i = ; i < n; i++) {
             if (A[i] - A[i - ] == A[i - ] - A[i - ]) {
                 dp[i] = dp[i - ] + ;
             }
         }
         int total = ;
         for (int cnt : dp) {
             total += cnt;
         }
         return total;
     }
 }

解释：

dp[i] 表示以 A[i] 为结尾的等差递增子区间的个数。

因为递增子区间不一定以最后一个元素为结尾，可以是任意一个元素结尾，因此需要返回 dp 数组累加的结果。