股票的最大利润（Java实现）

最新推荐文章于 2025-02-27 17:14:47 发布

csdn_zjp

最新推荐文章于 2025-02-27 17:14:47 发布

阅读量1.3k

点赞数

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/csdn_zjp/article/details/103037463

版权

剑指offer 专栏收录该内容

60 篇文章

订阅专栏

本文详细介绍了如何使用Java编程解决股票交易问题，以获得最大利润。通过分析给定的一系列股票价格，找出买入和卖出的最佳时机，从而计算出能够获得的最高收益。文章涵盖了一种动态规划的解决方案，展示了具体的代码实现和逻辑解释。

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


public class E63MaxProfit {
    //股票的最大利润

    public static int getMaxProfit(int[] numbers, int length){
        if (numbers == null || length < 2)
            return 0;
        int min = numbers[0];
        int maxProfit = numbers[1] - min;
        for (int i = 2; i < length; i++){
            if (numbers[i - 1] < min)
                min = numbers[i - 1];
            int currentProfit = numbers[i] - min;
            if (currentProfit > maxProfit)
                maxProfit = currentProfit;
        }
        return maxProfit;
    }

    //测试用例
    public static void main(String[] args){
        int[] numbers = {9, 11, 8, 5, 7, 12, 16, 14}; // 11
        System.out.println(E63MaxProfit.getMaxProfit(numbers, 8));
    }
}