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

原创 于 2025-02-20 10:18:32 发布 · 997 阅读 · 10 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#python #算法 #开发语言 #数据结构 #leetcode #面试

买卖股票的最佳时机

题目

题目描述

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。

你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。

返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。

示例 1：

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

示例 2：

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

提示：

1 <= prices.length <= 1 0 5 10^5 10

最低0.47元/天 解锁文章
【LeetCode 热题 100】121.买卖股票的最佳时机（一次遍历 + 贪心策略，附图解 + Python 实现）
未名编程
05-16 277
本文详细解析了 LeetCode 热门面试题「121. 买卖股票的最佳时机」，通过贪心算法实现一次遍历即可求解。文章介绍了如何维护最低买入价和最大利润，并提供了 Python 代码实现。关键细节包括使用 float('inf') 初始化最小价格和贪心算法的局部最优策略。图解过程帮助理解算法执行步骤，测试用例验证了代码的正确性。复杂度分析表明该算法时间复杂度为 O(n)，空间复杂度为 O(1)，适合大规模输入。文章还推荐了相关扩展题目，帮助读者进一步掌握股票交易类问题的解法。总结指出，本题是贪心策略的经典案例
算法训练Day49 | Leetcode121. 买卖股票的最佳时机（只能买卖一次）；LeetCode122. 买卖股票的最佳时机II（可以买卖多次）
weixin_47284299的博客
11-09 1757
算法训练Day49 | Leetcode121. 买卖股票的最佳时机（只能买卖一次）；LeetCode122. 买卖股票的最佳时机II（可以买卖多次）
【经典算法】LeetCode 121. 买卖股票的最佳时机(Java/C/Python3实现含注释说明,Easy)
2401_84427485的博客
04-20 1717
对比项一次遍历（贪心算法）动态规划解题思路每次选择当前状态下的最优解，不考虑未来的变化构建状态转移方程，逐步求解，保存中间结果适用场景局部最优选择能直接导致全局最优，如连续上涨的市场涉及多次买入卖出、考虑冷冻期、手续费等复杂情况空间复杂度O(1)，较低，只需保存当前状态信息O(n)，较高，需保存多个状态的最优解时间复杂度O(n)， 较低，通常一次遍历即可O(n)，较高，需遍历所有可能状态全局最优性保证不一定能保证全局最优解可以得到全局最优解灵活性较低，适用于简单直接的交易策略。
LeetCode 121. 买卖股票的最佳时机
tomjobs的博客
02-02 1437
给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。 示例 1： 输入：[7,1,5,3,6,4] 输出：5 解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7-1
leetcode 121 买卖股票的最佳时机
SuperChrisyang的博客
02-22 408
给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。 输入：[7,1,5,3,6,4] 输出：5 解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因
小白学算法：买卖股票的最佳时机！
磊哥聊Java
10-29 372
作者 | 王磊来源 | Java中文社群（ID：javacn666）转载请联系授权（微信ID：GG_Stone）本文已收录至 Github《小白学算法》系列：https://github...
买卖股票的最佳时机
qq_42174669的博客
03-09 250
题目描述： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 思路分析： 数组dp[i][0]用来存储最大利润，dp[i][1]用来存储买股最小价格的负数 通过for循环，dp[len-1][0]就是最大的利润 class Solution { ...
代码随想录算法训练营Day48 | 121. 买卖股票的最佳时机、122.买卖股票的最佳时机II | Python | 个人记录向
Python基本算法
05-23 797
动态规划：121. 买卖股票的最佳时机、122.买卖股票的最佳时机II。
Leetcode 122
jhlovetll的博客
12-23 455
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔...
买股票的最佳时机
qq_44865905的博客
10-27 309
两种买股票的最佳时机 1. 题目：力扣121 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最...
算法（买卖股票的的最佳时机）
weixin_62144403的博客
10-13 998
解决股票最大利润的几种解法和实现分析
买卖股票的最佳时机算法详解
xinyu
08-28 743
算法题目： 给定一个数组 prices ，其中prices[i] 是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 实例： 输入: prices = [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。 随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6...
【算法-LeetCode】121. 买卖股票的最佳时机（动态规划；贪心）
赖念安的博客
09-17 1763
121. 买卖股票的最佳时机 - 力扣（LeetCode） 发布：2021年9月15日13:44:26 问题描述及示例 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。 示例 1： 输入：[7,1,5,3,6,4] 输出：5 解释：在第 2 天（股票价
算法题解：买卖股票的最好时机
qq_22596931的博客
11-19 792
题目描述 假设你有一个数组，其中第\ i i 个元素是股票在第\ i i 天的价格。 你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。 示例1 输入 [1,4,2] 返回值 3 示例2 输入 [2,4,1] 返回值 2 代码实现 import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @retu
【算法分析与设计】买卖股票的最佳时机||
m0_62645012的博客
01-20 1004
我们定义状态来表示在某个时刻结束时的情况。在股票买卖问题中，一般会定义两种状态，分别是持有股票和不持有股票。
初级算法-买卖股票的最佳时机Ⅱ
weixin_46012328的博客
09-03 6743
买卖股票的最佳时机Ⅱ 题目 买卖股票的最佳时机 II 给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: prices = [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-
（转）动态规划算法—买卖股票的最佳时机系列
weixin_34255055的博客
08-22 423
这个题，还是有些不懂，后面研究研究https://blog.csdn.net/chenvast/article/details/78950392 https://www.cnblogs.com/mikemeng/p/8998310.html
【算法题】买卖股票的最佳时机
u014259820的博客
04-19 655
题目 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例1： 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能...
算法实现之买卖股票的最佳时机
handy周
03-02 761
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。
121. 买卖股票的最佳时机用贪心法
最新发布
10-28
使用贪心法解决买卖股票最佳时机问题，核心思想是取最左最小值作为买入点，取最右最大值与买入点的差值作为最大利润，即通过维护已遍历过的最小数，以及当前能获得的最大利润来求解。 ### 代码示例 以下是不同语言的代码实现： #### Java ```java class Solution { public int maxProfit(int[] prices) { // 寻求低点买入 int buy = Integer.MAX_VALUE; int res = 0; for (int i = 0; i < prices.length; i++) { buy = Math.min(prices[i], buy); res = Math.max(prices[i] - buy, res); } return res; } } ``` 上述代码通过`Math.min`函数不断更新`buy`为已遍历过的最小值，同时使用`Math.max`函数更新`res`为当前最大利润，最终得到最大利润值 [^2]。 #### C++ ```cpp #include <vector> #include <algorithm> using namespace std; class Solution { public: int maxProfit(vector<int>& prices) { int res = 0; // 最大利润 int min_value = INT_MAX; // 最小值 for (int i = 0; i < prices.size(); i++) { min_value = min(min_value, prices[i]); // 当前遍历过的最小值 res = max(res, prices[i] - min_value); // 当前最大利润 } return res; } }; ``` 此代码同样使用`min`和`max`函数分别更新最小值和最大利润，最终返回最大利润 [^3]。 #### Python ```python def maxProfit(prices): low, res = float('inf'), 0 for i in range(len(prices)): low = min(low, prices[i]) res = max(res, prices[i] - low) return res ``` 该 Python 代码使用`min`和`max`函数更新最低价格和最大利润，最后返回最大利润 [^5]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

gxls2024

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值