一、题目
二、代码
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;
}
for(i=length-1;i>=0;i--)
{
if(prices[i]>max_price) max_price=prices[i];
max_price_vec[i]=max_price;
}
for(i=0;i<length;i++)
{
return_int=max(return_int,max_price_vec[i]-min_price_vec[i]);
}
return return_int;
}
};
三、运行结果