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

  };