LeetCode买卖股票的最佳时机（Python）

最新推荐文章于 2022-02-28 12:49:05 发布
最新推荐文章于 2022-02-28 12:49:05 发布
阅读量149 收藏
点赞数
分类专栏： LeetCode之路 文章标签： leetcode python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/KeEN_Xwh/article/details/108117220
版权

题目

在这里插入图片描述

解题思路

其实仔细想想，这样买卖股票和真实的买卖股票，不同的就是现在我们开了天眼，怎么开的天眼？其实就是一个可以后悔的操作。假设昨天买了，今天发现跌了，那我后悔了，昨天不买了，今天再买；假设昨天卖出了，赚了5块，今天发现又涨了，那我又后悔了，昨天不卖了，今天再卖。

实现的方法就是维护一个截止当天的最低价即可：
在这里插入图片描述

执行结果为：
在这里插入图片描述

KeEN丶X
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python-leetcode面试题解之第122题买卖股票的最佳时机II-题解.zip
05-06
标题中的“python-leetcode面试题解之第122题买卖股票的最佳时机II-题解.zip”揭示了这个压缩包包含的内容是关于Python编程语言在LeetCode平台上解决面试题的解答，具体是第122题——“买卖股票的最佳时机II”。...
python-leetcode面试题解之第121题买卖股票的最佳时机-题解.zip
05-06
在本压缩包中，我们关注的是Python编程与LeetCode面试题的解题实践，特别是针对第121题“买卖股票的最佳时机”。这道题目属于金融商贸领域的问题，对于求职面试来说，它考察了应聘者的基本算法理解以及编程能力。在...
leetcode 买卖股票的最佳时机（python）
qq_32734639的博客
10-11 183
leetcode 买卖股票的最佳时机（python） 题目链接 给定一个数组，它的第i个元素是一支给定股票的第i天的价格。 如果你最多只允许买卖一次，设计一个算法来计算你所能获得的最大利润。注意你不能在买入股票的时候卖出股票。 示例1： 输入：[7,1,5,3,6,4] 输出：5 解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = ...
python [LeetCode] 买卖股票的最佳时机
qq_34771726的博客
03-08 108
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例一 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得...
LeetCode题目（Python实现）：买卖股票的最佳时机 III
RexT1的博客
03-06 510
文章目录题目动态规划算法实现执行结果复杂度分析状态机执行结果小结 题目 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例1 : 输入: [3,3,5,0,0,3,1,4] 输出: 6 解释: 在第 4 天（股票价格 = 0）的时候买...
Leetcode买卖股票系列题小结（Python）
个人记录使用
08-14 254
121.买卖股票的最佳时机 点评：整个思考化简过程还是没有跳出整个框架。k=1的时候通过写上发现k这个状态可以去掉，初始化正好也有机的结合到了转移方程中，最后例行优化空间。 class Solution: def maxProfit(self, prices: List[int]) -> int: #状态，选择。有三种状态，第几天，第几次交易。三种状态转换，buy、sell、rest，使得在0-1间转换。 #dp[i][k][0]和dp[i][k][1]分别代表
leetcode_买股票的最佳时机----Python
qq_42192672的博客
02-08 231
题目名称深深地吸引了我 买股票的最佳时机1 题目 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖...
python-leetcode面试题解之第123题买卖股票的最佳时机III-题解.zip
最新发布
05-06
在本压缩包文件中，我们关注的是Python编程与LeetCode面试题目——第123题“买卖股票的最佳时机III”。这个题目是金融商贸领域中一个经典的动态规划问题，对于求职面试来说，它能够考察应聘者对算法的理解和编程能力...
股票买卖最佳时机leetcode-AlgorithmicTrading:使用Python进行金融机器学习和算法交易
07-07
股票买卖最佳时机leetcode 使用 Python 进行算法交易 以下 repo 基于 Michael Rolleigh 教授在霍特国际商学院教授的“算法交易”课程的最终项目。 目标是回测一个交易算法，该算法接收机器学习模型的输出作为执行...
股票买卖最佳时机leetcode-AlgoTrading:使用Python进行金融机器学习和算法交易
07-07
股票买卖最佳时机leetcode 使用 Python 进行算法交易 以下 repo 基于 Michael Rolleigh 教授在霍特国际商学院教授的“算法交易”课程的最终项目。 目标是回测一个交易算法，该算法接收机器学习模型的输出作为执行...
leetcode121 python 买卖股票的最佳时机
IT_job的博客
05-16 1277
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能...
LeetCode：买卖股票的最佳时机 II（Python版本）
Cassiel_Coder的博客.
03-17 246
LeetCode刷题日记买卖股票的最佳时机 IIPython代码 买卖股票的最佳时机 II 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 ...
LeetCode买卖股票的最佳时机Ⅱ（Python）
KeEN_Xwh的博客
08-20 161
题目 解题思路 注意审题，必须在再次购买前出售掉之前的股票。 想法和上一题一样，现在还是开着天眼的状态。 我用几个例子来说明为什么这么算是对的。prices=[1,5]，假设现在我第一天1的时候买入，然后第二天碰到5，按算法我应该卖出了，现在就两种情况，要不第三天比5大，要不第三天比5小，如果等于5可以忽略这一天。 ①比5大：prices=[1,5,6]，此时我的最低价在第一次卖出之后更新为5，我第三天发现还在涨，那我就回到昨天，卖出的同时又买入，然后今天再卖出一次。 ②比5小：prices=[1,5
LeetCode题目（Python实现）：买卖股票的最佳时机
RexT1的博客
02-27 338
文章目录题目自己的想法算法实现执行结果复杂度分析自己的想法算法实现执行结果复杂度分析小结 题目 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例1 : 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买...
LeetCode算法题：买卖股票的最佳时机---python
weixin_41599977的博客
04-17 832
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是...
leetcode初级算法--买卖股票的时机（Python）
weixin_41576727的博客
02-28 208
题目：给定一个数组 prices ，其中 prices[i] 表示股票第 i 天的价格。
用Python3解决LeetCode买卖股票的最佳时机
luobendehaishen的博客
02-27 219
题目 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利...
利用python 完成 leetcode123 买卖股票的最佳时机 III
找到工作之前一天十篇的博客
03-01 343
给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [3,3,5,0,0,3,1,4] 输出: 6 解释: 在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易所能获得利润 =...
[LeetCode Python3] 54. Spiral Matrix
xvrixingkong的博客
08-31 72
Python3 Solution class Solution: def spiralOrder(self, matrix: List[List[int]]) -> List[int]: if not matrix: return [] m, n = len(matrix), len(matrix[0]) left, right, up, down = -1, n, 0, m res = []
LeetCode股票买卖问题：动态规划解法
这两个题目都是关于股票投资策略，目标是在给定的股票价格序列中找到最优化的买入和卖出时机，以获得最大的收益。 1. **题目1: 121. Best Time to Buy and Sell Stock** - 这道题考察的是单次买卖股票的问题。函数...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值