leetcode best-time-to-buy-and-sell-stock-优快云博客

本文链接：https://blog.youkuaiyun.com/Exaggeration08/article/details/84668221

本文解析了如何通过设定最小值和最大利润值，遍历股票价格数组来找到最佳买卖时机，实现最大利润。利用一重循环巧妙地考虑了买入和卖出的所有情况，通过更新最小购买价格和最大利润，实现了高效求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

题意理解：对于一支股票，价格每天都在变换，求某天买入的股票，某天卖出股票所获得的利润最大。

根据题目意思，有一个约束条件，和一个目标函数

目标函数：max(大数-小数)；

约束条件：大数的下标比小数的下标大；

解题思路：设定一个最小值和最大利润值，遍历数组中的每个数，判断它是否比最小值小，如果是，则将其赋值为最小值（股票买入），判断当前的price（股票卖出）-最小的price的利润是否比初始利润高（这里初始利润设为0），如果是，则跟新最大利。

虽然这里只有一重循环，但是在这个一重循环中包含了所有条件。对于每个price都考虑了买入和卖出的情况，其中minprice表示买入，maxprof表示卖出。哈哈，很powerful的循环，当然这得益于c++的max，min函数啦！

源码附上：

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int size=prices.size();
        if(size==0)
            return 0;
        int minprice=prices[0],maxprof=0;
        for(int i=0;i<size;i++)
        {
            minprice=min(minprice,prices[i]);
            maxprof=max(maxprof,prices[i]-minprice);
        }
        return maxprof;
    }
};