class Solution {
public:
int maxProfit(vector<int>& prices) {
int ans=0;
int len=prices.size();
int maxv=prices[len-1];
//记录当前最大值
for(int i=len-2;i>=0;i--)
{
int t=maxv-prices[i];
ans=max(ans,maxv-prices[i]);
maxv=max(maxv,prices[i]);
}
//枚举哪一天买入(最后一天买入无法卖出,不必考虑)
return ans;
}
};
LeetCode 121
最新推荐文章于 2024-07-25 19:34:38 发布