剑指Offer63.股票的最大利润 C++

1、题目描述

假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？
示例 1:
输入: [7,1,5,3,6,4]
输出: 5
解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。
示例 2:
输入: [7,6,4,3,1]
输出: 0
解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。

2、VS2019上运行

方法二：一次遍历

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int inf = 1e9; // 初始化一个较大值作为无穷大
        int minprice = inf; // 最小价格
        int maxprofit = 0; // 最大利润

        for (int price : prices) {//遍历prices中每个元素的值
            // 计算当前价格与最小价格之间的差值，并与最大利润比较
            maxprofit = max(maxprofit, price - minprice);

            // 更新最小价格
            minprice = min(price, minprice);
        }

        return maxprofit;
    }
};

int main() {
    vector<int> prices = { 7, 1, 5, 3, 6, 4 };
    Solution solution;
    int maxProfit = solution.maxProfit(prices);
    cout << "Maximum profit: " << maxProfit << endl;

    return 0;
}

Maximum profit: 5

3、解题思路

• 1.声明一个整数变量inf，并初始化为一个较大的值，表示无穷大。此值将用于比较价格和设置初始的最小价格。
• 2.声明整数变量minprice，初始化为无穷大（即inf），用于记录当前的最小价格。
• 3.声明整数变量maxprofit，初始化为0，用于记录当前的最大利润。
• 4.使用基于范围的for循环遍历给定的股票价格数组prices。在每次迭代中，变量price将依次取得prices中的元素值。
• 5.在循环内部，用当前price与minprice的差值与当前的最大利润maxprofit进行比较，将较大者更新为新的最大利润。
• 6.更新最小价格minprice，将其与当前price和minprice中的较小者作为新的最小价格。
• 7.循环结束后，返回最大利润maxprofit作为函数的结果。