O(n)时间即可以完成
class Solution {
public:
int maxProfit(vector<int> &prices) {
if(prices.size()<2) return 0;
int maxPro=0;
int low=prices[0];
for(int i=0;i<prices.size();i++){
int m=prices[i]-low;
if(prices[i]<low) low=prices[i];
if(m>maxPro) maxPro=m;
}
return maxPro;
}
};