算法"/>
Kadane算法
问题描述
给定一个列表,列表中每一个元素表示特定日期的股票价格。计算并返回买卖股票的最大利润,股票只能买卖一次。
测试样例
# Input:
[9, 11, 8, 5, 7, 10]
#Output:
5
# 在第4天买入,第6天卖出,可以获得最大利润 5(= 10 - 5).
内容首发于微信公众号IT信息教室,如果您想学习更多AI相关的技能,欢迎搜索关注或微信扫描下方二维码
更多推荐
Kadane算法
算法"/>
问题描述
给定一个列表,列表中每一个元素表示特定日期的股票价格。计算并返回买卖股票的最大利润,股票只能买卖一次。
测试样例
# Input:
[9, 11, 8, 5, 7, 10]
#Output:
5
# 在第4天买入,第6天卖出,可以获得最大利润 5(= 10 - 5).
内容首发于微信公众号IT信息教室,如果您想学习更多AI相关的技能,欢迎搜索关注或微信扫描下方二维码
更多推荐
Kadane算法
发布评论