摘要: 面试题63:假设把某股票的价格按照时间先后顺序存储在数组中,买卖该股票一次可能获得的最大利润是多少?如输入{9,11,8,5,7,12,16,14},则我们在价格为5时买入,在价格为16时卖出可以获得最大利润11。 最简单的就是蛮力法,找出数组中所有数对,求出它们的差值,找出最大差值,由于数组中有O 阅读全文
posted @ 2020-04-19 14:35 epiphanyy 阅读(22) 评论(0) 推荐(0)