剑指Offer63：股票的最大利润（Java）

二十六桥明月夜

于 2020-09-23 10:41:30 发布

阅读量445

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： java leetcode 数据结构算法

本文链接：https://blog.youkuaiyun.com/hailongcsdn/article/details/108747909

Java 专栏收录该内容

25 篇文章

订阅专栏

利用动态规划解决剑指Offer中股票最大利润问题，通过定义dp数组记录每天的潜在利润，结合最小价格寻找最佳买卖时机，最终得出最大收益。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：
在这里插入图片描述
解题思路：
这道题可以用动态规划的方法去求最大利润。首先定义一个dp数组存放利润。假设第一天买进，因为第一天买进不卖出，所以利润为0，即dp[0] = 0;设置一个min表示最小值，因为只有设置最小值，我们才知道什么时候买进是最低价。思路是：今天卖出的利润和前一天卖出的利润进行比较，哪个利润大就存储哪天的利润。返回最后一天的利润就是股票的最大利润。

代码实现：

class Solution {
    public int maxProfit(int[] prices) {
        if(prices.length == 0) return 0;
        int[] dp = new int[prices.length];
        dp[0] = 0; int min = prices[0];
        for(int i = 1; i < prices.length; i++){
            if(min > prices[i]) min = prices[i];
            dp[i] = Math.max(dp[i - 1], (prices[i] - min));
        }
        return dp[prices.length - 1];
    }
}