leetcode 5958. 股票平滑下跌阶段的数目

 

 

 

 1 class Solution {
 2 public:
 3     long long getDescentPeriods(vector<int>& prices) {
 4         int n=prices.size();
 5         long long dp[n+1];
 6         for(int i=1;i<=n;i++)dp[i]=1;
 7         dp[0]=0;
 8         for(int i=2;i<=n;i++)
 9             if(prices[i-2]-prices[i-1]==1)
10                 dp[i]+=dp[i-1];
11         long long ans=0;
12         for(int i=1;i<=n;i++)
13             ans+=dp[i];
14         return ans;
15         
16     }
17 };

 

posted @ 2021-12-19 14:33  matt-11  阅读(21)  评论(0)    收藏  举报