LeetCode 413 等差数列划分[数学 逻辑] HERODING的LeetCode之路

Posted 2021-09-04 HERODING23

解题思路：
一道很简单的数学题，其实就是找规律，一开始误入了动态规划的误区，但是这种只是求连续序列的等差数列，根本用不上动态规划，按顺序遍历，找出一组组连续的等差数列即可，每个等差数列的等差数列数与长度的分布规律是：1,3,6,10，即中间隔着1,2,3,4，那么用一个temp存储当前的个数，每次往上+1再相加即是下一个等差数列的个数，代码如下：

class Solution {
public:
    int numberOfArithmeticSlices(vector<int>& nums) {
        int len = nums.size();
        // 长度不够
        if(len < 3) {
            return 0;
        }
        // 一个统计总数 一个统计当前序列的
        int res = 0, temp = 0;
        for(int i = 2; i < len; i ++) {
            // 如果满足等差条件
            if(nums[i] - nums[i - 1] == nums[i - 1] - nums[i - 2]) {
                temp ++;
                res += temp;
            } else {
                temp = 0;
            }
        }
        return res;
    }
};