Python 程序计算买卖股票的最佳时机

在下面的教程中，我们将创建一个 Python 程序来估算买卖股票的最佳时间。

那么，让我们开始吧。

理解 Python 项目

假设我们有一个数组 X，其中 X[i] 表示第 n 天的股票价格。我们需要计算最大利润。我们最多可以进行一次交易。（交易被认为是买入和卖出股票）。但是，我们必须记住，我们不能同时进行超过一次交易。因此，我们必须在买入新股票之前将其卖出。

让我们考虑数组 X = [7, 1, 5, 3, 6, 4]；那么输出将是 5。我们可以看到，如果我们能在第 2 天（索引 1）买入，那么买入价格将是 1。然后如果我们能在第 5 天卖出，我们将获得 6 - 1 = 5 的利润。

让我们按以下步骤解决这个问题

步骤 1：创建两个数组 Lmin 和 Rmax，大小与数组 X 相同，并将它们填充为 0

步骤 2：Lmin[0] = A[0]

步骤 3：对于 n 在范围 1 到 X 的长度 - 1 之间，Lmin[n] = Lmin[n - 1] 和 X[n] 的最小值

步骤 4：Rmax[i - 1] = X[i - 1]

步骤 5：对于 n 在范围 X 的长度 - 1 向下到 1 之间，Rmax[n] = Rmax[n + 1] 和 X[n] 的最大值

步骤 6：将 result 设置为 0

步骤 7：对于 n 在范围 0 到 X 的长度 - 1 之间，result = result 和 Rmax[n + 1] - Lmin[n] 的最大值

步骤 8：返回 result

现在，让我们在下面的代码部分中理解这些步骤的实现

项目代码

现在，让我们考虑下面的 Python 程序来计算买卖股票的最佳时间。

文件：stocksProgram.py

输入

输出

[7, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1]
[8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7]
6

说明

在上面的代码片段中，我们定义了一个类。然后我们在类中定义了一个函数 max_profit 来计算给定数组的最大利润。我们创建了两个数组 Lmin 和 Rmax，它们的大小与给定数组相同，元素为 0。然后我们将 Lmin 数组的第一个元素赋值给给定数组的第一个元素。我们使用 for-loop 迭代数组的值到 Lmin 数组，并将其打印出来供用户查看。然后我们对 Rmax 数组执行了类似的操作，并打印其元素供用户查看。然后我们将 res 变量的初始值设置为 0。然后我们再次使用 for-loop 来估算最大利润。最后，我们实例化了类，并为用户打印了给定数组的最大利润。在上面的程序中，它是 6。