20190630-剑指offer63-AcWing-83. 股票的最大利润

关注

原创最新推荐文章于 2026-07-29 19:20:17 发布 285 阅读 AI 写同款· GEO 优化 ›

说你有一个数组，其中第i个元素是第i天给定股票的价格。设计一个算法来找到最大的利润，最多可以完成两个交易。用四个变量来表示俩次交易的买入卖出，遍历数组，比较每次交易的利益，保存最大的。 int maxProfit(vector &prices) { int len=prices.size(); if(len==0) return 0; int buy1=INT_MIN; int sell 阅读详情

剑指offer63-AcWing-83. 股票的最大利润

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

例如一只股票在某些时间节点的价格为[9, 11, 8, 5, 7, 12, 16, 14]。

如果我们能在价格为5的时候买入并在价格为16时卖出，则能收获最大的利润11。

样例

输入：[9, 11, 8, 5, 7, 12, 16, 14]
输出：11

思路：

min用来记录在第i个位置上出售的话，之前买入最小值是多少。maxFit用来记录在第i个位置以及第i个位置之前出售的最大利润是多少。遍历数组，不断的更新这两个值。currentFit 表示在第i个位置把以min买入的价格出售，利润是多少。

C++ code：

class Solution {
public:
    int maxDiff(vector<int>& nums) {
        if(nums.size() < 2){
            return 0;
        }
        int min = nums[0];
        int maxFit = 0;
        for(int i = 1; i < nums.size(); i++){
            int currentFit = nums[i] - min;
            if(maxFit < currentFit){
                maxFit = currentFit;
            }
            if(min > nums[i]){
                min = nums[i];
            }

        }
        return maxFit > 0 ? maxFit : 0;
    }
};