爱寂寞的时光

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #牛牛构造等差数列#

单调队列解法，考虑任意端点结尾的极大子区间，其满足区间内任意一子区间都不能满足条件。之后考虑对不满足条件区间个数的贡献，加和即可。时间复杂度，空间复杂度。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请...

2021-09-03

2 411