剑指offer63-AcWing-83. 股票的最大利润
假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖 一次 该股票可能获得的利润是多少?
例如一只股票在某些时间节点的价格为[9, 11, 8, 5, 7, 12, 16, 14]。
如果我们能在价格为5的时候买入并在价格为16时卖出,则能收获最大的利润11。
样例
输入:[9, 11, 8, 5, 7, 12, 16, 14]
输出:11
思路:
min用来记录在第i个位置上出售的话,之前买入最小值是多少。maxFit用来记录在第i个位置以及第i个位置之前出售的最大利润是多少。遍历数组,不断的更新这两个值。currentFit 表示在第i个位置把以min买入的价格出售,利润是多少。
C++ code:
class Solution {
public:
int maxDiff(vector<int>& nums) {
if(nums.size() < 2){
return 0;
}
int min = nums[0];
int maxFit = 0;
for(int i = 1; i < nums.size(); i++){
int currentFit = nums[i] - min;
if(maxFit < currentFit){
maxFit = currentFit;
}
if(min > nums[i]){
min = nums[i];
}
}
return maxFit > 0 ? maxFit : 0;
}
};