leetcode 121. 买卖股票的最佳时机(python)

末蓝、 2022-05-19 10:41 195阅读 0赞

**【前言】**

python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/details/89470836][https_blog.csdn.net_weixin_40449300_article_details_89470836]

github链接：[https://github.com/Teingi/test][https_github.com_Teingi_test]

**【正文】**

给定一个数组，它的第 *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。

--------------------

class Solution:
        def maxProfit(self, prices):
            """
            :type prices: List[int]
            :rtype: int
            """
            if len(prices) < 2:
                return 0
            profit = 0
            minimum = prices[0]
            for i in prices:
                minimum = min(i, minimum)
                profit = max(i - minimum, profit)
            return profit

[https_blog.csdn.net_weixin_40449300_article_details_89470836]: https://blog.csdn.net/weixin_40449300/article/details/89470836
[https_github.com_Teingi_test]: https://github.com/Teingi/test

发表评论取消回复

表情：

评论列表（有 0 条评论，195人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 121：买卖股票的最佳时机(python)

题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润...

心已赠人/ 2024年04月19日 13:21/ 0 赞/ 81 阅读

相关 LeetCode-121. 买卖股票的最佳时机

目录暴力解贪心动态规划题目来源 [121. 买卖股票的最佳时机][121.] 暴力解 class S

矫情吗；*/ 2024年03月25日 21:32/ 0 赞/ 62 阅读

相关 LeetCode - 121 买卖股票的最佳时机

目录题目来源题目描述示例提示题目解析算法源码 -------------------- 题目来源 [121. 买卖股票的最佳时机 - 力扣（L

小灰灰/ 2023年09月23日 17:05/ 0 赞/ 129 阅读

相关 LeetCode121. 买卖股票的最佳时机

难度：简单题目描述： > 给定一个数组 prices ，它的第 i 个元素 prices\[i\] 表示一支给定股票第 i 天的价格。你只能选择某一天 > 买入

港控/mmm°/ 2023年01月22日 06:56/ 0 赞/ 19 阅读

相关 LeetCode 121. 买卖股票的最佳时机

LeetCode 121. 买卖股票的最佳时机题目：解题方法：方法1： Java实现题目： [LeetCode

淡淡的烟草味﹌/ 2022年12月24日 01:53/ 0 赞/ 163 阅读

相关 Leetcode 121. 买卖股票的最佳时机

题目重述给定一个数组 prices ，它的第 i 个元素 prices\[i\] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来

电玩女神/ 2022年10月19日 05:39/ 0 赞/ 175 阅读

相关 leetcode 121 买卖股票的最佳时机

前言题目：[121. 买卖股票的最佳时机][121.] 参考题解：[买卖股票的最佳时机-代码随想录][-] -------------------- 提交代码

深藏阁楼爱情的钟/ 2022年08月28日 03:44/ 0 赞/ 181 阅读

相关 leetcode 121. 买卖股票的最佳时机(python)

【前言】 python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/

末蓝、/ 2022年05月19日 10:41/ 0 赞/ 196 阅读

相关【LeetCode】121. 买卖股票的最佳时机

题目链接：[https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/description/][htt

男娘i/ 2022年05月10日 15:10/ 0 赞/ 222 阅读

相关 leetcode:121. 买卖股票的最佳时机

题目: 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。

灰太狼/ 2022年03月18日 11:40/ 0 赞/ 253 阅读