股票的最大利润
题目
假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖 一次 该股票可能获得的利润是多少?
例如一只股票在某些时间节点的价格为[9, 11, 8, 5, 7, 12, 16, 14]。
如果我们能在价格为5的时候买入并在价格为16时卖出,则能收获最大的利润11。
样例
输入:[9, 11, 8, 5, 7, 12, 16, 14]
输出:11
题解
当天股票价值减去之前日子股票最低值即为答案
class Solution {
public:
int maxDiff(vector<int>& nums) {
int minN = INT_MAX, res = 0;
for (auto x : nums) {
if (minN > x) minN = x;
res = max(res, x - minN);
}
return res;
}
};