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

给你一个整数数组 prices ,表示一支股票的历史每日股价,其中 prices[i] 是这支股票第 i 天的价格。

一个 平滑下降的阶段 定义为:对于 连续一天或者多天 ,每日股价都比 前一日股价恰好少 1 ,这个阶段第一天的股价没有限制。

请你返回 平滑下降阶段 的数目。

示例 1:

复制代码
输入:prices = [3,2,1,4]
输出:7
解释:总共有 7 个平滑下降阶段:
[3], [2], [1], [4], [3,2], [2,1] 和 [3,2,1]
注意,仅一天按照定义也是平滑下降阶段。

示例 2:

复制代码
输入:prices = [8,6,7,7]
输出:4
解释:总共有 4 个连续平滑下降阶段:[8], [6], [7] 和 [7]
由于 8 - 6 ≠ 1 ,所以 [8,6] 不是平滑下降阶段。

示例 3:

复制代码
输入:prices = [1]
输出:1
解释:总共有 1 个平滑下降阶段:[1]

提示:

  • 1 <= prices.length <= 10^5
  • 1 <= prices[i] <= 10^5

分析:遍历 prices 数组,比较当前的 price 比上一个 price 是否小 1,如果是,说明是平滑下降,对应的平滑下降长度 len 增加 1;否则记录一个平滑下降的区间,此时答案增加 (len+1)*len/2.

cpp 复制代码
long long getDescentPeriods(int* prices, int pricesSize) {
    long long ans=0;
    int temp=prices[0],len=1;
    for(int i=1;i<pricesSize;++i)
    {
        if(prices[i]==temp-1)len++;
        else ans+=1LL*(len+1)*len/2LL,len=1;
        temp=prices[i];
    }
    ans+=1LL*(len+1)*len/2LL,len=1;
    return ans;
}
相关推荐
Pniubi1 天前
力扣2 . 两数相加
算法·leetcode·职场和发展
文丑颜不良啊2 天前
LeetCode3401~3420题目解析
java·leetcode
文丑颜不良啊2 天前
LeetCode3421~3440题目解析
java·leetcode
LK_072 天前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi2 天前
力扣21合并两个有序链表
算法·leetcode·职场和发展
文丑颜不良啊3 天前
LeetCode3341~3360题目解析
java·leetcode
Rain的Java大神之路3 天前
把数组本身变成哈希表:原地哈希搞定 LeetCode 41「缺失的第一个正数」
java·后端·leetcode
Pniubi3 天前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
文丑颜不良啊4 天前
LeetCode3281~3300题目解析
java·leetcode
文丑颜不良啊4 天前
LeetCode3261~3280题目解析
java·leetcode