数据结构与算法之深入解析“股票平滑下跌阶段的数目”的求解思路与算法示例

Posted 2022-03-03 Serendipity·y

一、题目要求

• 给你一个整数数组 prices ，表示一支股票的历史每日股价，其中 prices[i] 是这支股票第 i 天的价格。
• 一个平滑下降的阶段定义为：对于连续一天或者多天 ，每日股价都比前一日股价恰好少 1 ，这个阶段第一天的股价没有限制。
• 请你返回平滑下降阶段的数目。
• 示例 1：

输入：prices = [3,2,1,4]
输出：7
解释：总共有 7 个平滑下降阶段：
[3], [