leetcode：413.等差数列划分（动态规划）

最新推荐文章于 2022-07-17 15:52:25 发布

QIANYIFAN010203

最新推荐文章于 2022-07-17 15:52:25 发布

阅读量179

点赞数

分类专栏： leetcode 文章标签： java 算法 leetcode 动态规划

本文链接：https://blog.csdn.net/Gomamon/article/details/105976759

版权

leetcode 专栏收录该内容

144 篇文章 1 订阅

订阅专栏

链接：https://leetcode-cn.com/problems/arithmetic-slices/
这道题限制了子数组必须是连续的，所以说对每个元素只要检查这个元素和前面两个能不能构成等差数列就可以了。
java代码：

class Solution {
    public int numberOfArithmeticSlices(int[] A) {
        int[] dp = new int [A.length];//保存以每个元素为结尾的等差子数组的个数
        for(int i = 2;i<A.length;i++)
        {
            if(A[i]+A[i-2]==2*A[i-1])
            {
                dp[i] = dp[i-1]+1;
            }
        }
        int res = 0;
        for(int i:dp)
            res+=i;
        return res;
    }
}