2110. 股票平滑下跌阶段的数目
题目链接:2110. 股票平滑下跌阶段的数目
代码如下:
cpp
class Solution {
public:
long long getDescentPeriods(vector<int>& prices) {
long long res = 0;
int dec = 0;
for (int i = 0;i < prices.size();i++) {
if (i > 0 && prices[i] == prices[i - 1] - 1) {
dec++;//连续递减
}
else {
dec = 1;//连续递减中断,重新统计
}
res += dec; //dec 是右端点为i的连续递减子数组个数
}
return res;
}
};