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

---

一、题目

二、代码

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

       vector<int> min_vector(prices.size(),0);
       vector<int> max_vector(prices.size(),0);
       vector<int> result_vector(prices.size(),0);
       min_vector[0]=prices[0];
       for(i=1;i<prices.size();i++)
       {
           min_vector[i]=min(min_vector[i-1],prices[i]);
       }
        
       max_vector[prices.size()-1]=prices[prices.size()-1];
       for(i=prices.size()-2;i>=0;i--)
       {
           max_vector[i]=max(max_vector[i+1],prices[i]);
       }

       for(i=0;i<prices.size()-1;i++)   //计算所有结果
       {
           result_vector[i]=max_vector[i+1]-min_vector[i];
       }

       for(i=0;i<result_vector.size();i++)
       {
           return_int=max(return_int,result_vector[i]);
       }


       return return_int;
    }
};

三、运行结果