leetcode 2110

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

示例 1 的 prices=[3,2,1,4]，按照子数组的右端点下标分组，有这些连续递减子数组：

• 右端点 i=0：[3]
• 右端点 i=1：[3,2]，[2]
• 右端点 i=2：[3,2,1]，[2,1]，[1]
• 右端点 i=3：[4]

思路：在遍历 prices 的同时，统计当前这段连续递减的长度 last_d。

long long ans = 1; // 第一个元素自己算一个

• 1 <= prices.length <= 10^5

class Solution { public: long long getDescentPeriods(vector<int>& prices) { int n=prices.size(),last_d=1; // 当前连续平滑段长度（≥1） long long ans=1; for(int i=1;i<n;i++){ if(prices[i-1]-prices[i]==1) last_d++; else last_d=1; ans+=last_d; } return ans; } };