要求:给几天价格求买一次卖一次最大利润
思路:只要一次遍历,若当前股价大于前面最低,则记录最低下标,否则计算最大利润
class Solution {
public:
int maxProfit(vector<int>& prices) {
int n=prices.size();
int maxprofit=0;
int minindex=0;
for(int i=1;i<n;i++){
if(prices[minindex]>prices[i])
minindex=i;
else maxprofit=max(maxprofit,prices[i]-prices[minindex]);
}
return maxprofit;
}
};