121. 买卖股票的最(佳)时机（C++题解含VS可运行源码）

最新推荐文章于 2024-06-11 10:48:47 发布

卜凡.

最新推荐文章于 2024-06-11 10:48:47 发布

阅读量650

点赞数

分类专栏： LeetCode刷题文章标签： c++

本文链接：https://blog.csdn.net/weixin_45784564/article/details/121442128

版权

本文提供了一道力扣（LeetCode）问题的C++解决方案，包含VS可运行源码。通过设定最低价格为极大值和初始化最大利润为0，遍历数组更新最大利润和最低价格，从而找出最佳买卖时机。

摘要由CSDN通过智能技术生成

121. 买卖股票的最佳时机（C++题解含VS可运行源码）

1.力扣C++源码
2.题解
3.VS可运行源码

1.力扣C++源码

class Solution {
   
public:
    int maxProfit(vector<int>& prices) {
   
        int maxprofit = 0;//最大利润设为0
        int minprice = INT_MAX;//最低价格设为一个很大的数
        for (int i = 0; i < prices.size(); i++) {
   
            maxprofit = max(maxprofit, prices[i] - minprice);
            minprice = min(minprice, prices[i