class Solution:
def maxProfit(self, prices: List[int]) -> int:
if not prices:
return 0
pre_min=[prices[0]]
for i in range(1,len(prices)):
pre_min.append(min(prices[:i]))
profit=[0]
for i in range(1,len(prices)):
profit.append(prices[i]-pre_min[i])
return max(profit)
121. Best Time to Buy and Sell Stock https://leetcode.com...
121. Best Time to Buy and Sell Stock https://leetcode.com...
LeetCode-股票问题 121. 买卖股票的最佳时机[https://leetcode-cn.com/prob...
系列题目： Leetcode 121.买卖股票的最佳时机1 【只能交易1次】 Leetcode 122.买卖股票的...
121. 买卖股票的最佳时机[https://leetcode.cn/problems/best-time-to-...
121. 买卖股票的最佳时机[https://leetcode-cn.com/problems/best-time...
分析基于 LeetCode #51 N皇后 和 LeetCode #37 数独求解。 1. 寻找递归变量 N皇后问...
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/day-of...
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/day-of...
本文标题：2020-04-13 Day 51 Leetcode: 121.
本文链接：https://www.haomeiwen.com/subject/rvmwmhtx.html
网友评论