本文共 1177 字，大约阅读时间需要 3 分钟。

为了解决这个问题，我们需要找到一个算法来计算在给定股票价格数组中，通过最多一笔交易（买入和卖出一支股票）可以获得的最大利润。

方法思路

这个问题可以通过贪心算法来解决。贪心算法在这种情况下非常有效，因为我们只需要维护每个价格点之前的最小价格，然后计算当前价格与这个最小价格之间的利润，最后找到最大的利润。

具体步骤如下：

解决代码

#include 
   
    
#include 
    
     
using namespace std;
int main() {
    int n;
    cin >> n;
    int a[n];
    int min_price = 100000000;
    int max_profit = 0;
    for (int i = 0; i < n; ++i) {
        int current_price = a[i];
        if (current_price < min_price) {
            min_price = current_price;
        }
        int profit = current_price - min_price;
        if (profit > max_profit) {
            max_profit = profit;
        }
    }
    cout << max_profit << endl;
    return 0;
}
    
   

代码解释

这种方法的时间复杂度是 O(N)，其中 N 是数组的长度，非常高效，适用于题目给定的数据范围。

转载地址：http://adfg.baihongyu.com/