《剑指offer》63--股票的最大利润[C++]

最新推荐文章于 2023-02-17 12:23:14 发布

贫道绝缘子

最新推荐文章于 2023-02-17 12:23:14 发布

阅读量531

点赞数

分类专栏：剑指offer 文章标签：剑指offer 建模

本文链接：https://blog.csdn.net/qq_15711195/article/details/97518424

版权

剑指offer 专栏收录该内容

82 篇文章 1 订阅

订阅专栏

NowCoder

题目描述

假设把某股票的价格按照时间先后顺序存储在数组中，请问购买该股票一次可能获得的最大利润是多少？

解题思路

求最大利润差diff(i)时，就要求i-1个数中的最小值。注意：数字倒序排列时，最大收益为0。

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