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