假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?
示例 1:
示例 2:
限制:
0 <= 数组长度 <= 10^5
注意:本题与主站 121 题相同:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/
解题思路:
1,这个题目主要还是建模和拆解
2,最大利润是什么?
当前价格和最低价格差的最大值
3,所以需要记录两个变量。
A,当前最小价格,
B,当前最大价差,价差依赖最小价格
代码实现