力扣剑指 Offer 63. 股票的最大利润

最新推荐文章于 2024-01-23 17:31:08 发布

eyvr

最新推荐文章于 2024-01-23 17:31:08 发布

阅读量127

点赞数

文章标签： leetcode 贪心算法算法

本文链接：https://blog.csdn.net/qq_46636391/article/details/124749444

版权

在这里插入图片描述
贪心
每当遇到更小的价格就选择这次更小的买入（如果最大解在这之前，那么我们已经通过下一步的方式记录了，如果解在这之后，那自然要选择更小的买入价格），不断尝试卖出，选择差值较大的那次

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