小米笔试题：风口的猪

题目： 风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）表明该股票第i天的股价。 假设你一开始没有股票，但有至多两次买入1股然后卖出1股的机会，而且买入前必定要先保证手上没有股票。若两次交易机会都放弃，收益为0。 设计算法，计算你能得到的最大收益。 输入数值范围：2

>>阅读原文<<