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

示例 1:

示例 2:

限制:

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

注意:本题与主站 121 题相同:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/

解题思路:

1,这个题目主要还是建模和拆解

2,最大利润是什么?

当前价格和最低价格差的最大值

3,所以需要记录两个变量。

A,当前最小价格,

B,当前最大价差,价差依赖最小价格

代码实现