一、解题思路
假如我们要在第 i 天卖出股票，那么为了获得最大利润，买股票的最佳时间是第 i 天前的最低股价的那一天。文章来源：https://www.toymoban.com/news/detail-668020.html
我们使用min来记录已经访问过的 0-i 天的最低股价。那么在第 i 天，如果股价大于min，那么最大利润为price[i]-min；否则最大利润为0，并且min=price[i]。文章来源地址https://www.toymoban.com/news/detail-668020.html
二、示例代码
class Solution {
public:
int maxProfit(vector<int>& prices) {
int min=prices[0],ans=0;
for(int i=1;i<prices.size();i++){
if(prices[i]>min){
if(ans<prices[i]-min){
ans=prices[i]-min;
}
}else{
min=prices[i];
}
}
return ans;
}
};到了这里，关于买卖股票的最佳时机【力扣121】的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
![[思维]LeetCode：121.买卖股票的最佳时机](https://imgs.yssmx.com/Uploads/2024/01/406470-1.png)
