java刷题--413等差数列划分

Posted 2021-08-20 Anrys

java刷题--413等差数列划分

• 题目
• 代码
• 结果

题目

代码

public class Solution {
    public int numberOfArithmeticSlices(int[] A) {
        int dp = 0;
        int sum = 0;
        for (int i = 2; i < A.length; i++) {
            if (A[i] - A[i - 1] == A[i - 1] - A[i - 2]) {
                dp = 1 + dp;
                sum += dp;
            } else
                dp = 0;
        }return sum;
    }
}

结果