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

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;
	}
};
相关推荐
承渊政道7 分钟前
【优选算法】(实战体会位运算的逻辑思维)
数据结构·c++·笔记·学习·算法·leetcode·visual studio
m0_7167652333 分钟前
C++提高编程--STL常用容器(set/multiset、map/multimap容器)详解
java·开发语言·c++·经验分享·学习·青少年编程·visual studio
承渊政道40 分钟前
【优选算法】(实战推演模拟算法的蕴含深意)
数据结构·c++·笔记·学习·算法·leetcode·排序算法
朽棘不雕1 小时前
c++中为什么new[]和delete[]要配对使用
c++
elseif1231 小时前
出题团招人
c++
不想写代码的星星2 小时前
SFINAE 的演进:从替换失败不是错误,到 Concepts 的优雅
c++
2401_878530212 小时前
自定义内存布局控制
开发语言·c++·算法
leaves falling3 小时前
C++模板初阶:让代码“复制粘贴”自动化
开发语言·c++·自动化
2301_816651223 小时前
C++模块化设计原则
开发语言·c++·算法
Yu_Lijing4 小时前
基于C++的《Head First设计模式》笔记——备忘录模式
c++·笔记·设计模式·备忘录模式