买卖股票的最佳时机—leecode（可以1次交易—贪心算法）

原创于 2020-05-08 22:13:26 发布 · 175 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#买卖股票的最佳时机

算法专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种计算股票买卖最大利润的算法。通过遍历价格数组，算法动态更新最低买入价格和当前最大利润，最终返回最大可能利润。适用于单一交易（买入一次，卖出一次）的情况。

    public int maxProfit1(int[] prices) {
        if (prices.length == 0)
            return 0;
        int minNum = prices[0];
        int index = 0;
        int earn = 0;
        for (int i = 1; i < prices.length; i++) {
            if (prices[i] < minNum) {
                minNum = prices[i];
                index = i;
            }
            int temp = prices[i] - minNum;
            if (temp > earn)
                earn = temp;
        }
        return earn;
    }