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

原创于 2021-07-22 12:49:32 发布 · 91 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode刷题同时被 2 个专栏收录

130 篇文章

订阅专栏

动态规划

23 篇文章

订阅专栏

这篇博客探讨了如何使用Java解决等差数列划分的算法问题。代码中定义了一个名为`Solution`的类，包含一个方法`numberOfArithmeticSlices`，该方法通过动态规划计算给定数组中等差子序列的数量。博客内容主要关注数组处理和动态规划算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
    }
}