leetcode 121 买卖股票的最佳时机 [必能理解版]

_小宇_

已于 2024-03-21 11:31:18 修改

阅读量96

点赞数 2

文章标签： leetcode 算法职场和发展

于 2024-03-21 11:29:54 首次发布

本文链接：https://blog.csdn.net/weixin_47631713/article/details/136903618

版权

该代码片段是一个Java方法，用于解决股票交易问题，寻找在给定股票价格数组中，通过最多持有股票天数获取的最大利润。方法通过遍历数组，找到最小价格和最大价格来计算可能的盈利。

摘要由CSDN通过智能技术生成

class Solution {
    public int maxProfit(int[] prices) {
        int min = prices[0];
        int max = 0;//记录min的天数之后的最大价格，这也是为什么循环从1开始的原因
//因为我们设置的min天数为0
        int result = 0;
        for(int i = 1; i < prices.length; i++){
            if(prices[i] > max){
                max = prices[i];//记录min天数之后的最大价格
            }
            if(prices[i] < min){//发现更小的价格时，应该更新min。
//因为假如在后面的某一天的价格就是最佳售卖时机时，用更小的价格之前的价格买的股票
//在这一天售卖得到的利润一定小于在更小的价格时购买的股票的利润
                min = prices[i];
                max = min;//这里必须更新max 因为max必须是在未来的某一个日子的价格
//不可能在今天买股票 然后前天售出
            }
            result = Math.max(result, max -min);//实时更新result,
//因为在更新min前可能取得更大利润 并不是在最后一次更新后才获得最大利润 
//比如[9，3，12，1，2]最后更新时的最大利润为min=1 max=2时，
//而上一次更新时的最大利润为min=3, max=12
        }
        return result;
    }
}