力扣刷题记录45.1-----121. 买卖股票的最佳时机

---

一、题目

二、代码

class Solution 
{
public:
    int maxProfit(vector<int>& prices) 
    {
        int i,j;
        int return_int=0;
        int length=0;

        length=prices.size();

        vector<int> min_price_vec(length,0);
        vector<int> max_price_vec(length,0);
        int min_price=INT_MAX;
        int max_price=0;
        for(i=0;i<length;i++)
        {
           if(prices[i]<min_price) min_price=prices[i];
           min_price_vec[i]=min_price;
           //std::cout<<"   "<
        }
        //std::cout<

        for(i=length-1;i>=0;i--)
        {
            if(prices[i]>max_price) max_price=prices[i];
            max_price_vec[i]=max_price;
            //std::cout<<"   "<
        }
        //std::cout<
        
        for(i=0;i<length;i++) 
        {
            return_int=max(return_int,max_price_vec[i]-min_price_vec[i]);
        }

        return return_int;
    }
};

三、运行结果