一、题目
二、思路
1、实时维护一个最小值
三、代码
class Solution {
public:
int maxProfit(vector<int>& prices) {
int size=prices.size();
if(size==0){
return 0;
}
int Count=0;
int min_num=prices[0];
for(int i=1;i<size;++i){
if(prices[i]>min_num){
Count=max(Count,prices[i]-min_num);
}
else{
min_num=prices[i];
}
}
return Count;
}
};