剑指 Offer 63. 股票的最大利润(dp)

最新推荐文章于 2024-09-29 08:33:21 发布

我会jvav啊

最新推荐文章于 2024-09-29 08:33:21 发布

阅读量116

点赞数 3

分类专栏：剑指Offer 文章标签： java 动态规划 dp leetcode 剑指

本文链接：https://blog.csdn.net/qq_43434328/article/details/115350450

版权

剑指Offer 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

剑指 Offer 63. 股票的最大利润
在这里插入图片描述
维护一个买入价格和每次卖出的利润的最大值

    public int maxProfit(int[] prices) {
        if (prices.length < 2) return 0;
        int res = 0;
        int buy = prices[0];
        for (int i = 1; i < prices.length; i++) {
            if (prices[i] - buy > 0)
                res = Math.max(res ,prices[i] - buy);
            if (prices[i] < buy)
                buy = prices[i];
        }
        return res;
    }