动态追踪当前最小值，当前最大利润和全局利润对比
class Solution:
def largestprofit(self,A):
if len(A) < 2:
return 0
min = A[0]
res = max(A[1] - A[0],0)
for i in range(2,len(A)):
if A[i-1] < min:
min = A[i-1]
current = A[i] - min
res = max(current,res)
return res
S = Solution()
print(S.largestprofit([9,11,8,5,7,12,16,14]))
动态追踪当前最小值，当前最大利润和全局利润对比
剑指 Offer 63. 股票的最大利润[https://leetcode-cn.com/problems/gu-...
链接 https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-...
考点：本题考查抽象建模能力 题目描述： 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得...
本系列导航：剑指offer（第二版）java实现导航帖 面试题63：股票的最大利润 题目要求：求买卖股票一次能获得...
假设某股票的价格按照时间先后顺序存储在数组中，问买卖该股票一次可能获得的最大利润是多少？ 如一支股票在某段时间内的...
题目 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少?例如:一只股票在...
题目：假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 示例 1:输入...
股票的最大利润 题目描述 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多...
题目描述 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 题解一 使...
本文标题：63 股票最大利润
本文链接：https://www.haomeiwen.com/subject/xaeeuftx.html
网友评论