leetcode_121_买卖股票的最佳时机

最新推荐文章于 2024-04-20 23:28:15 发布

也想一个人去旅行

最新推荐文章于 2024-04-20 23:28:15 发布

阅读量118

点赞数

分类专栏：算法文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/xiangfeihuanjue/article/details/104625662

版权

算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

分析

要想时间复杂度最低，那么就应该遍历完一次数组后，就可以得到最大利润。要想得到最大利润，要计算当前价格与之前的最低价格进行相减，然后与之前的最大利润进行比较，即可得到结果。

代码

class Solution {
    public int maxProfit(int[] prices) {
        if(prices==null||prices.length<=1)
            return 0;
        int Vmin=prices[0], ans=0;
        for(int i=1;i<prices.length;i++){
            if(prices[i]-Vmin>ans)
                ans=prices[i]-Vmin;
            if(prices[i]<Vmin)
                Vmin=prices[i];
        }
        return ans;
    }
}