该程序查找通过使用Python一次在股票市场上购买可获得的最大利润
假设我们有一个按时间顺序排列的代表公司股价的价格列表,我们必须找到仅通过买卖该股票一次就能获得的最大利润。我们必须记住,我们必须先购买才可以出售。
因此,如果输入就像价格=[10、12、9、6、8、12],那么输出将是6,因为我们可以在6买入,在12卖出。
为了解决这个问题,我们将遵循以下步骤-
max_profit:=0
min_stock:=无限
对于价格中的每个价格,
max_profit:=max_profit和(价格-min_stock)的最大值
min_stock:=最小库存和价格
返回max_profit
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, prices):
max_profit = 0
min_stock = float('inf')
for price in prices:
max_profit = max(max_profit, price - min_stock)
min_stock = min(min_stock, price)
return max_profit
ob = Solution()print(ob.solve([10, 12, 9, 6, 8, 12]))输入项
[10, 12, 9, 6, 8, 12]
输出结果
6
热门推荐
1 训练狗狗基础
2 怎么训练狗狗笑
3 怎么训练狗狗卧下
4 上海狗狗训练基地
5 训练狗狗排便
6 狗狗基础训练
8 如何训练狗狗装死
9 狗狗站姿训练
10 狗狗训练用品
11 训练狗狗吧
12 狗狗要怎么训练
13 怎么训练狗狗玩球
14 训练狗狗唤回
15 狗狗训练躺下
16 狗狗训练指令
17 狗狗的训练技巧
18 狗狗不好训练