C++ LeeCode 买卖股票的最佳时机

Posted 2021-07-20 小狐狸FM

一、题目

原题链接

二、代码

class Solution {
public:
    int maxProfit(vector<int>& prices) {//动态规划
        int profit = 0;//最大利润
        int enter = prices[0];//当前股票的进价
        for(int i=1;i<prices.size();i++)
        {
            if(enter>prices[i]){//当前进价更低时，修改进价，保留之前的最大利润值
                enter = prices[i];
            }else if(profit<prices[i] - enter){//当前卖出获取的利润较高时，修改利润值，保留之前的最小进价
                profit = prices[i] - enter;
            }
        }
        return profit;
    }
};