经典算法题：风口的猪（小米实习生招聘）

脚本之家你与百万开发者在一起 来自：小米实习生招聘题目描述风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。设法计算你能获得的最大收益。输入数值范围：2输入例子:3,8,5,1,7,8输出例子:12经典算法题：《算法题 ：贪心算法（大众点评笔试题）》《算法题 ：所有String2的字母在String1里是否存在（大众点评笔试题）》《算法题 ：顺序表插入新元素（迅雷笔试题）》 ………………………………