zoukankan      html  css  js  c++  java
  • LeetCode 121. 买卖股票的最佳时机

    121. 买卖股票的最佳时机

    Difficulty: 简单

    给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。

    如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。

    注意:你不能在买入股票前卖出股票。

    示例 1:

    输入: [7,1,5,3,6,4]
    输出: 5
    解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。
         注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出股票。
    

    示例 2:

    输入: [7,6,4,3,1]
    输出: 0
    解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。
    

    Solution

    class Solution:
        def maxProfit(self, prices: List[int]) -> int:
            if not prices:
                return 0
            minPrice, res = float("inf"), 0
            for price in prices:
                minPrice = min(minPrice, price) # 如果要实现最大的利润,必然是在历史最低的价格买入,然后在最高的地方卖出
                res = max(res, price - minPrice)
            return res
    
  • 相关阅读:
    随感
    createDocumentFragment() 创建文档碎片节点
    关于数组的map、reduce、filter
    CSS中的常用属性
    精通CSS version2笔记2.小知识
    精通CSS version2笔记之⒈选择器
    Spring入门_01
    Spring入门
    Java 流程控制
    Java 数据类型
  • 原文地址:https://www.cnblogs.com/swordspoet/p/14019563.html
Copyright © 2011-2022 走看看