leetcode刷题记录：[2110]股票平滑下跌阶段的数目

题目：

思路：
统计数组 prices 以每一天为结尾的平滑下降阶段的数目，这些数目之和即为数组中平滑下降阶段的总数。

如果 prices[i]=prices[i−1]−1，那么第 i 天无法与第 i−1 天构成平滑下跌阶段，因此以 i 结尾的平滑下跌阶段只有 i 本身，因此 dp[i]=1；如果 prices[i]=prices[i−1]−1，那么不仅第 i 天自身可以构成平滑下跌的阶段，任何以第 i−1 天结尾的平滑下跌阶段都可以加上 i 构成新的以第 i 天结尾的平滑下跌阶段。根据 dp 数组的定义，后者共 dp[i−1] 个，因此此时 dp[i]=dp[i−1]+1。

那么就可以得到以下公式：

具体代码如下：

class Solution {
    public long getDescentPeriods(int[] prices) {
        int pricesL = prices.length;
        if ( pricesL == 0 || pricesL == 1){
            return pricesL;
        }
        // 平滑下降阶段总数
        long res = 1;
        // 上一元素为结尾的平滑阶段的总数
        int prev = 1;
        for (int i = 1; i < pricesL; ++i) {
            if (prices[i] == prices[i-1] -1){
                ++prev;
            }else {
                prev = 1;
            }
            res += prev;
        }
        return res;
    }
}

总结：

才开始刷力扣，最开始的想法还是暴力解法，定义一个步数要判断循环判断每组元素是否平滑下降阶段。最后看solution才恍然大悟这种依赖上一阶段或元素的动态规划问题，最重要的是找到式子，再写代码。任重而道远啊。