代码:
class Solution {
public:
int maxProfit(vector<int>& prices) {
int minp=100000000; //当前最小的price
int size=prices.size();
int maxp=0; //当前最大的利润
for(int i=0;i<size;i++){
if(prices[i]<minp)
minp=prices[i];
else if(prices[i]-minp>maxp)
maxp=prices[i]-minp;
}
return maxp;
}
};