剑指 Offer 63. 股票的最大利润

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;
    }
};