【每日算法】股票系列问题精讲 | 元旦 --- 看不懂

啵啵爱猫猫头

于 2023-01-01 14:04:15 发布

阅读量42

点赞数

分类专栏：算法打卡文章标签：算法 leetcode 动态规划

本文链接：https://blog.csdn.net/m0_51337131/article/details/128512121

版权

算法打卡专栏收录该内容

8 篇文章 0 订阅

订阅专栏

121.买卖股票的最佳时机

class Solution {
    public int maxProfit(int[] prices) {
        int len = prices.length ;

        if(len < 2) return 0;

        int[][] dp = new int[len][2];

        dp[0][0] = 0;
        dp[0][1] = -prices[0];

        for(int i = 1 ; i < len ; i++){
            dp[i][0] = Math.max(dp[i - 1][0] , dp[i - 1][1] + prices[i]);
            dp[i][1] = Math.max(dp[i - 1][1] , -prices[i]);
        
        }

        return dp[len - 1][0];
    }
}