本文共 1158 字，大约阅读时间需要 3 分钟。
为了解决这个问题，我们需要找到一个算法来计算在给定股票价格数组中，通过最多一笔交易（买入和卖出一支股票）可以获得的最大利润。
这个问题可以通过贪心算法来解决。贪心算法在这种情况下非常有效，因为我们只需要维护每个价格点之前的最小价格，然后计算当前价格与这个最小价格之间的利润，最后找到最大的利润。
具体步骤如下：
min_price 和 max_profit。min_price 用于记录到当前位置为止遇到的最小价格，初始值设为一个很大的数。max_profit 用于记录最大利润，初始值设为0。min_price，更新 min_price。min_price 之间的利润，如果这个利润大于 max_profit，则更新 max_profit。max_profit 就是所能获得的最大利润。#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;}
n 和数组 a。min_price 初始化为一个很大的数，表示初始时没有买入股票。max_profit 初始化为0，表示最大利润为0。min_price。接着计算当前价格与 min_price 之间的利润，并更新 max_profit。max_profit。这种方法的时间复杂度是 O(N)，其中 N 是数组的长度，非常高效，适用于题目给定的数据范围。
转载地址：http://adfg.baihongyu.com/