image.png
简单题，第一思路是双重循环找价格最大差值，但时间复杂度O(n^2), 会超时。
优化版思路，利用简单动态规划。dp获得前i天的最低买入值，然后实时更新第i天卖出能获得最大收益。
class Solution(object):
def maxProfit(self, prices):
"""
:type prices: List[int]
:rtype: int
"""
n = len(prices)
# 维护一个前i天的最低买入值
dp = [0 for i in range(n)]
dp[0] = prices[0]
maxin = 0
for i in range(1,n):
dp[i]=min(dp[i-1],prices[i])
maxin = max(maxin,prices[i]-dp[i])
return maxin
买卖股票的最佳时机 I 买卖股票的最佳时机 II 买卖股票的最佳时机 III
121. 买卖股票的最佳时机122. 买卖股票的最佳时机 II123. 买卖股票的最佳时机 III188. 买卖股...
121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II 123. 买卖股票的最佳时机 III 188. ...
188. 买卖股票的最佳时机 IV Python3 实现 动态规划 买卖股票的最佳时机 系列问题 通用型 解法 ...
188. 买卖股票的最佳时机 IV
买卖股票的最佳时机 这是一个系列的题目，核心的解体思路是使用动态规划找到最优解 121 买卖股票的最佳时机（简单）...
系列题目： Leetcode 121.买卖股票的最佳时机1 【只能交易1次】 Leetcode 122.买卖股票的...
leecode刷题（2）-- 买卖股票的最佳时机 买卖股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股...
LeetCode-股票问题 121. 买卖股票的最佳时机[https://leetcode-cn.com/prob...
121. 买卖股票的最佳时机[https://leetcode.cn/problems/best-time-to-...
本文标题：买卖股票的最佳时机
本文链接：https://www.haomeiwen.com/subject/rrkmddtx.html
网友评论