思路:有一个值记录前面最小值,有一个值记录最大值。这个题本来想多了,一看是easy类型的,就往简单想,果然是easy类型的
class Solution {
public:
int maxProfit(vector<int>& prices) {
if(prices.size()<2)
return 0;
int min = 2147483647;
int max = -2147483648;
for(int i=0; i<prices.size(); i++)
{
// min = min(min,prices[i]);
if(prices[i]<min)
min = prices[i];
// max = max(max,prices[i]-min);
if((prices[i]-min)>max)
max = prices[i]-min;
}
if(max<0)
return 0;
return max;
}
};