本文共 1158 字，大约阅读时间需要 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/