该程序查找通过使用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
热门推荐
10 男士送花祝福语大全简短
11 生日涂鸦祝福语简短英文
12 长辈钻石婚祝福语简短
13 英语简短祝福语给学生
14 恭喜朋友买车祝福语简短
15 看病贺卡祝福语简短英文
16 城堡文案简短婚礼祝福语
17 新年稳重的祝福语简短
18 女儿结婚账单祝福语简短