2020-06-24
1.题目描述
假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?
2.题解
1.暴力
2.在当前时间卖可以获得的利润为当前的价格-之前价格的最小值,取所有时间可以获取利润的最小值
3.代码
class Solution {
public:
int maxProfit(vector<int>& prices) {
int len=prices.size();
if (!len) return 0;
int premin=prices[0];
int res=0;
for (int i=1;i<len;i++){
res=max(res,prices[i]-premin);
premin=min(premin,prices[i]);
}
return res;
}
};