一遍扫描，找到两个值
一个是局部最大差值
一个是最小值
扫描完成时：局部最大差值就是全局最大差值
class Solution(object):
def maxProfit(self, prices):
"""
:type prices: List[int]
:rtype: int
"""
rtv, mi = 0, None
for item in prices:
if mi is None or item < mi: mi = item
if item - mi > rtv: rtv = item - mi
return rtv
效果图
系列题目： Leetcode 121.买卖股票的最佳时机1 【只能交易1次】 Leetcode 122.买卖股票的...
LeetCode-股票问题 121. 买卖股票的最佳时机[https://leetcode-cn.com/prob...
121. 买卖股票的最佳时机[https://leetcode.cn/problems/best-time-to-...
121. 买卖股票的最佳时机[https://leetcode-cn.com/problems/best-time...
121. 买卖股票的最佳时机122. 买卖股票的最佳时机 II123. 买卖股票的最佳时机 III188. 买卖股...
121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II 123. 买卖股票的最佳时机 III 188. ...
121. 买卖股票的最佳时机 Python3 实现 动态规划 一次遍历 记录最小价格 GitHub链接：https...
解题思路 一遍扫描，找到两个值一个是局部最大差值一个是最小值扫描完成时：局部最大差值就是全局最大差值 121. 买...
188. 买卖股票的最佳时机 IV Python3 实现 动态规划 买卖股票的最佳时机 系列问题 通用型 解法 ...
LeetCode 121. 买卖股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如...
本文标题：python实现leetcode之121. 买卖股票的最佳时机
本文链接：https://www.haomeiwen.com/subject/ybwinltx.html
网友评论