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

最新推荐文章于 2023-03-29 18:19:44 发布
最新推荐文章于 2023-03-29 18:19:44 发布
阅读量96 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41303708/article/details/102761747
版权 
class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        min_price = float('inf')
        max_profit = 0
        for i in range(len(prices)):
            min_price = min(prices[i], min_price)
            max_profit = max(max_profit, prices[i]-min_price)
        return max_profit

 

ENON式微
关注
【经典算法】LeetCode 121. 买卖股票的最佳时机(Java/C/Python3实现含注释说明,Easy)
2401_84427485的博客
04-20 1342
对比项一次遍历（贪心算法）动态规划解题思路每次选择当前状态下的最优解，不考虑未来的变化构建状态转移方程，逐步求解，保存中间结果适用场景局部最优选择能直接导致全局最优，如连续上涨的市场涉及多次买入卖出、考虑冷冻期、手续费等复杂情况空间复杂度O(1)，较低，只需保存当前状态信息O(n)，较高，需保存多个状态的最优解时间复杂度O(n)， 较低，通常一次遍历即可O(n)，较高，需遍历所有可能状态全局最优性保证不一定能保证全局最优解可以得到全局最优解灵活性较低，适用于简单直接的交易策略。
算法训练Day49 | Leetcode121. 买卖股票的最佳时机（只能买卖一次）；LeetCode122. 买卖股票的最佳时机II（可以买卖多次）
weixin_47284299的博客
11-09 1479
算法训练Day49 | Leetcode121. 买卖股票的最佳时机（只能买卖一次）；LeetCode122. 买卖股票的最佳时机II（可以买卖多次）
Python蓝桥杯训练：数组和字符串 Ⅳ
北天的博客
01-06 382
蓝桥杯备赛ing，练习一些有关数组和字符串的题目。
Python 基础 —— float("inf") 无穷的相关问题
HeatDeath的博客
05-09 4452
Python中可以用如下方式表示正负无穷：float("inf"), float("-inf")利用 inf 做简单加、乘算术运算仍会得到 inf>>> 1 + float('inf') inf >>> 2 * float('inf') inf 但是利用 inf 乘以0会得到 not-a-number(NaN)：>>> 0 * float("inf") nan除了inf外的其他数除以inf，会得到0
leetcode 119/121/161简单题题解 python3
Luckycat0215的博客
09-13 158
119题 杨辉三角2 用迭代做： class Solution: def getRow(self, rowIndex: int) -> List[int]: whole = [] for row_order in range(rowIndex + 1): therow = [1] * (row_order + 1) for j in range(1, row_order): t
Python知识点：正负无穷的一些用法
etolh的专栏
01-31 2649
Python中可以用如下方式表示正负无穷： float("inf"), float("-inf") 利用 inf 做简单加、乘算术运算仍会得到 inf >>> 1 + float('inf')inf>>> 2 * float('inf')inf   但是利用 inf 乘以0会得到 not-a-number(NaN)： >>> 0 * float("inf")nan 除
LeetCode-121. 买卖股票的最佳时机
章小幽的博客
02-21 141
121.买卖股票的最佳时机 给定一个数组，它的第i个元素是一支给定股票第i天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利...
Leetcode122. 买卖股票的最佳时机 II（C语言）
01-07
买卖股票的最佳时机 II（C语言） 算法-贪心思想：算法与数据结构参考 题目： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。计算你所能获取的最大利润。可尽可能地完成更多的交易（多次买卖一支股票...
算法训练Day50 | LeetCode123. 买卖股票的最佳时机III（最多买卖2次）；LeetCode188. 买卖股票的最佳时机IV（最多买卖K次）
weixin_47284299的博客
11-09 1756
算法训练Day50 | LeetCode123. 买卖股票的最佳时机III（最多买卖2次）；LeetCode188. 买卖股票的最佳时机IV（最多买卖K次）
LeetCode：121.买卖股票的最佳时机——动态规划
Super algorithm 的博客，技术爱好者。
03-29 2799
121. 买卖股票的最佳时机(1、2)——动态规划、贪心策略 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择**某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票**。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。 🍎道阻且长，行则将至。🍓！！！
Python 关于正负无穷float(‘inf’)的一些用法
weixin_30615767的博客
10-16 495
Python中可以用如下方式表示正负无穷： float("inf"), float("-inf") 利用 inf 做简单加、乘算术运算仍会得到 inf >>> 1 + float('inf') inf >>> 2 * float('inf') inf 但是利用 inf 乘以0会得到 not-a-number(NaN)： ...
python正负无穷float(“inf“)、float(“-inf“)的用法
夏普通
09-26 5018
一、python里如何表示正负无穷 正无穷：float('inf') 负无穷：float('-inf') 二、用inf做简单加、乘算术运算会得到inf print(1 + float('inf')) #inf print(2 * float('inf')) #inf 三、除了inf外的其他数除以inf，会得到0 999/float('inf')结果为：0.0 999/float('-inf')结果为：-0.0 四、nan代表Not A Number（不是一个数），它并不等于0 f
【leetcode121】买卖股票的最佳时机
weixin_47626220的博客
04-13 122
一.问题描述 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。 示例 1： 输入：[7,1,5,3,6,4] 输出：5 输入：prices = [7,6,4,3,1] 输出：0 二.示例代码 private static int stockMaxProfit
动态规划题总结（？？找到无穷处理初始值的题）
weixin_45678029的博客
11-24 169
剑指offer10-青蛙跳台阶(与斐波拉契数列相同) class Solution: def numWays(self, n: int) -> int: l=[1 for _ in range(n+1)] for i in range(2,n+1): l[i]=l[i-1]+l[i-2] return l[n]% 1000000007# 取模100000007为了确保结果在32位范围内 ...
Leetcode 121：买卖股票的最佳时机（最详细的解法！！！）
coordinate的博客
10-27 6669
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 ...
使用python刷Leetcode算法题（第二周）
天之涯~海之角
12-30 3076
第二周了。。。又刷了一周，这周明显感觉刷起来更顺了，加油！！！！Pascal’s Triangle英文描述： Given numRows, generate the first numRows of Pascal’s triangle. 例子：For example, given numRows = 5, Return[ [1], [1,1], [1,2,1], [1,
基于Java开发的国际象棋棋盘游戏设计源码
最新发布
10-05
该项目是一款采用Java语言开发的国际象棋棋盘游戏，包含40个文件，其中包括15个Java源文件、13个PNG图像文件、4个中文文件、3个WAV音频文件、1个Git忽略文件、1个LICENSE许可文件和1个Markdown文件。
基于Java核心的志愿汇系统开源设计源码实现
10-05
该项目是一款开源的志愿汇系统，采用Java核心技术实现，并融合了JavaScript, HTML, CSS等前端技术。系统源码包含3648个文件，其中SVG文件2164个，PNG文件640个，JavaScript文件333个，HTML文件140个，CSS文件136个，Java文件56个，SCSS文件42个，LESS文件26个，JPG文件17个，XML文件11个。此系统提供了一个简单的开源实现，便于用户学习和定制。
新疆大学在辽宁2020-2024各专业最低录取分数及位次表.pdf
10-05
那些年，与你同分同位次的同学都去了哪里？全国各大学在辽宁2020-2024年各专业最低录取分数及录取位次数据，高考志愿必备参考数据
leetcode 121 python
09-11
以下是一个解决 LeetCode 121 题（买卖股票的最佳时机）的 Python 示例代码： ```python def maxProfit(prices): if not prices: return 0 min_price = prices[0] max_profit = 0 for price in prices: min...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值