文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個(gè)整數(shù)數(shù)組 prices ，表示一支股票的歷史每日股價(jià)，其中 prices[i] 是這支股票第 i 天的價(jià)格。

一個(gè) 平滑下降的階段 定義為：對(duì)于 連續(xù)一天或者多天 ，每日股價(jià)都比 前一日股價(jià)恰好少 1 ，這個(gè)階段第一天的股價(jià)沒有限制。

請(qǐng)你返回 平滑下降階段 的數(shù)目。

示例 1： 輸入：prices = [3,2,1,4] 輸出：7 解釋：總共有 7 個(gè)平滑下降階段： [3], [2], [1], [4], [3,2], [2,1] 和 [3,2,1] 注意，僅一天按照定義也是平滑下降階段。示例 2： 輸入：prices = [8,6,7,7] 輸出：4 解釋：總共有 4 個(gè)連續(xù)平滑下降階段：[8], [6], [7] 和 [7] 由于 8 - 6 ≠ 1 ，所以 [8,6] 不是平滑下降階段。示例 3： 輸入：prices = [1] 輸出：1 解釋：總共有 1 個(gè)平滑下降階段：[1]提示： 1 <= prices.length <= 10^5 1 <= prices[i] <= 10^5

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/number-of-smooth-descent-periods-of-a-stock
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

• 滑動(dòng)窗口 [i, j] 記錄連續(xù)下降 1 的區(qū)間，每次 加入答案 j-i+1 個(gè)
• 不滿足連續(xù)下降 1，則重新開始記錄區(qū)間

class Solution { public:long long getDescentPeriods(vector<int>& 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-i+1;j++;}i = j;if(i < n)ans++;j++;}return ans;} };

120 ms 90.8 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 2110. 股票平滑下跌阶段的数目（滑动窗口）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。