题目链接：121. 买卖股票的最佳时机 - 力扣（Leetcode）
![[思维]LeetCode：121.买卖股票的最佳时机](https://imgs.yssmx.com/Uploads/2023/04/406470-1.png)
![[思维]LeetCode：121.买卖股票的最佳时机](https://imgs.yssmx.com/Uploads/2023/04/406470-2.png)
分析：这里的数据大小为1e5，所以使用暴力会TLE.文章来源：https://www.toymoban.com/news/detail-406470.html
思路：我们发现，需要找到最大利润，其目标就是找到当前第i位后的最大值。换位思考，就是找到当前第i位前的最小值。文章来源地址https://www.toymoban.com/news/detail-406470.html
代码：
class Solution {
public:
int maxProfit(vector<int>& prices) {
const int INF=1e9+10;
int minn=INF,maxx=0;
for(auto x:prices){
maxx=max(maxx,x-minn);
minn=min(minn,x);
}
return maxx;
}
};到了这里，关于[思维]LeetCode：121.买卖股票的最佳时机的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
