Best Time to Buy and Sell Stock

最新推荐文章于 2024-10-15 19:28:18 发布

Dr-rong

最新推荐文章于 2024-10-15 19:28:18 发布

阅读量263

点赞数

分类专栏： LeetCode 文章标签： algorithm leetcode

本文链接：https://blog.csdn.net/durong123123123/article/details/43194343

版权

LeetCode 专栏收录该内容

137 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int maxProfit(vector<int> &prices) {
        int n=prices.size();
        if(n<2)
        {
            return 0;
        }
        vector<int> minVal(n,0);
        int res=0;
        for(int i=0;i<n;++i)
        {
            if(i==0)
            {
                minVal[i]=prices[i];
            }
            else
            {
                minVal[i]=minVal[i-1]>prices[i]?prices[i]:minVal[i-1];
            }
            if((prices[i]-minVal[i])>res)
            {
                res=prices[i]-minVal[i];
            }
        }
        return res;
    }
};

基本思路是维护截止到当前日期的最小值，用当前日期的价格减去截止到当前的最小值，得到的即为以当前日期卖出时可以获得的最大利润。