给定一个序列类型变量prices,其第i个元素prices[1]表示一支股票第1天的价格。你可以选择在某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票(不能在买入前卖出股票)。设计一个算法来计算你在此过程中所能获取的最大利润。
定义一个函数,接收不定长的输入prices,计算并返回可以从这笔交易中获取的最大利润。如果不能获取任何利润,则返回0。
例如:输入:[7,1,5,3,6,4]
输出:5
即:在第2天(价格=1)买入,在第5天(价格=6)卖出,能得到的利润最大,最大利润=6-1=5,在其他日期交易所能获得的利润均低于此。
找最大最小作差
prices.sort()
输出 最后一个和第一个的差值