温州做网站价格,做网站技术员,护肤品网站模板,什么是网络营销管理文章目录1. 题目2. 解题1. 题目
给你一个整数数组 prices #xff0c;表示一支股票的历史每日股价#xff0c;其中 prices[i] 是这支股票第 i 天的价格。
一个 平滑下降的阶段 定义为#xff1a;对于 连续一天或者多天 #xff0c;每日股价都比 前一日股价恰好少 1 …
文章目录1. 题目2. 解题1. 题目
给你一个整数数组 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来源力扣LeetCode 链接https://leetcode-cn.com/problems/number-of-smooth-descent-periods-of-a-stock 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
滑动窗口 [i, j] 记录连续下降 1 的区间每次 加入答案 j-i1 个不满足连续下降 1则重新开始记录区间
class Solution {
public:long long getDescentPeriods(vectorint prices) {long long n prices.size(), i 0, j 1, ans 1;while(j n){while(j n prices[j]1 prices[j-1]){ans j-i1;j;}i j;if(i n)ans;j;}return ans;}
};120 ms 90.8 MB C 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
