/tech_interview_questions

A collection of tech interview questions and solutions in python (programming/algorithm, famous IT/Internet companies).

MIT LicenseMIT

tech_interview_questions

A collection of tech interview questions and solutions in python (programming/algorithm, famous IT/Internet companies).

题目:股票交易日

来源

美团2016招聘笔试

描述

在股市的交易日中,假设最多可进行两次买卖(即买和卖的次数均小于等于2),规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列,请写一个程序计算一天可以获得的最大收益。请采用实践复杂度低的方法实现。

给定价格序列prices及它的长度n,请返回最大收益。保证长度小于等于500。

测试样例

输入:

[10,22,5,75,65,80],6

输出:

87