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

2022/3/18 23:33:02

本文主要是介绍剑指 Offer 63. 股票的最大利润,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

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

题目

链接

https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-run-lcof/

问题描述

假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?

示例

输入: [7,1,5,3,6,4]
输出: 5
解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。
注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。

提示

0 <= 数组长度 <= 10^5

思路

这里设置两个标签值即可,一个是最低价格,一个是最高利润。

如果当前价格低于最低价格,那就假设是在这一天购买的。

对于之后的每天,都计算如果这一天卖出去的利润,并尝试更新最大利润。

复杂度分析

时间复杂度 O(n)
空间复杂度 O(1)

代码

Java

    public int maxProfit(int[] prices) {
        int minprice = Integer.MAX_VALUE;
        int maxprofit = 0;
        for (int price : prices) {
            if (price < minprice) {
                minprice = price;
            } else {
                maxprofit = Math.max(maxprofit, price - minprice);
            }
        }
        return maxprofit;
    }


这篇关于剑指 Offer 63. 股票的最大利润的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程