leetcode::arithmetic_slices::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	numberOfArithmeticSlices (vector< int > &nums)

详细描述

在文件 leetcode.h 第 2466 行定义.

成员函数说明

numberOfArithmeticSlices()

int leetcode::arithmetic_slices::Solution::numberOfArithmeticSlices ( vector< int > & nums )

static

在文件 leetcode.cpp 第 6632 行定义.

                                                                {
            const int n = nums.size();
            vector<int> diff(n - 1);
            for(int i = 0; i < n - 1; i++) {
                diff[i] = nums[i + 1] - nums[i];
            }
            vector<int> consecutive;
            int prev = 0;
            int cnt  = 0;
            for(int i = 0; i < n - 1; i++) {
                if(diff[i] == diff[prev]) {
                    cnt++;
                } else {
                    consecutive.emplace_back(cnt);
                    prev = i;
                    cnt  = 1;
                }
            }
            consecutive.emplace_back(cnt);
            int ans = 0;
            for(const auto num: consecutive) {
                if(num >= 2) {
                    ans += (num - 1) * num / 2;
                }
            }
            return ans;
        }

被这些函数引用 leetcode::arithmetic_slices::TEST() , 以及 leetcode::arithmetic_slices::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp