class Solution {
public:
int maxProfit(vector<int>& prices) {
const int len=prices.size();
if(len==0)
return 0;
int MaxPro=0;
int curMin=prices[0];
for(int i=1;i<len;++i)
{
if(prices[i]<curMin)
curMin=prices[i];
else
MaxPro=max(MaxPro,prices[i]-curMin);
}
return MaxPro;
}
};
Best Time to Buy and Sell Stock
最新推荐文章于 2022-07-29 20:36:59 发布