LeetCode 2110. 股票平滑下跌阶段的数目（模拟、数学、数组）

最新推荐文章于 2024-05-31 17:17:25 发布

岁忧

最新推荐文章于 2024-05-31 17:17:25 发布

阅读量140

点赞数 1

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展模拟 c++ 数据结构

本文链接：https://blog.csdn.net/weixin_46028214/article/details/139012380

版权

LeetCode 专栏收录该内容

240 篇文章 0 订阅

订阅专栏

2110. 股票平滑下跌阶段的数目

在这里插入图片描述
思路：对于一个长度为ct的平滑下降阶段，它可以形成（1+ct） * ct / 2个新的平滑下降阶段。

class Solution {
public:
    long long getDescentPeriods(vector<int>& prices) {
        long long sum=0,ct=1;
        for(int i=1;i<prices.size();i++){
            if(prices[i-1]==(prices[i]+1)){
                ct++;
            }else{
                sum+=(ct+1)*ct/2;
                ct=1;
            }
        }
        sum+=(ct+1)*ct/2;
        return sum;
    }
};