1.题目
亚马逊是一家纳斯达克上市的公司,通过其财务报表我们可以解读它在给定时期内的股票走势信息。这些信息包括每天交易的最高价,最低价以及开盘价。假定你作为交易员,必须在股票开盘的时候做出买入或者卖出的决定。你负责设计一个算法,根据给定的股票价格走势信息,决定买入和卖出策略,该策略保证的交易获得最大的利润
2.代码(Python)
S = [2,4,1,7,9,3,5,8]
# 买的天数
buyDay = 0
# 卖的天数
salDay = 0
# 收益最大值
Profit = 0
# 买入的最小价格
minPrice = S[0]for N in range(len(S)):# (0——n-1)之间寻找买入的天数if S[N] < minPrice:buyDay = NminPrice = S[N]# 获取利益最大值的卖出天数if S[N] - minPrice > Profit:Profit = S[N]-minPricesalDay = Nprint("在第{}天买入,在第{}天卖出,能够获得最大收益:{}".format(buyDay+1,salDay+1,Profit))
3.复杂度
时间复杂度:只需要把数值遍历一遍,因此时间复杂度为O(n);
空间复杂度:空间上只需要存储开盘价格数组,不需要额外分配存储空间,因此空间复杂度都是O(n)。