leetcode: Best Time to Buy and Sell Stock

最新推荐文章于 2024-09-08 20:02:08 发布

mmlfs

最新推荐文章于 2024-09-08 20:02:08 发布

阅读量453

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/mmlfs/article/details/25703467

版权

leetcode 专栏收录该内容

191 篇文章 0 订阅

订阅专栏

由于只考虑一次交易，实际上就是让我们找到数组中后项和前项间的最大差值。刚开始用了辅助空间记录每天之前的最低价，扫描两边得到结果。后来发现可以不用辅助空间，直接一边得到该天之前的最低价，一边统计该天的最大收益即可。

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