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

输入例子:

3,8,5,1,7,8

输出例子:

12

1 1 收藏


直接登录
最新评论
  • jasonyin   2016/07/21

    依次遍历所有的差值,形成一个类似三角形状排列的数组,找出其最大值,以及剩余部分的最大值,相加得出a;再找出次大的,以及剩余部分的最大值,相加得出b。以此类推,这些结果再做一轮排序,最大的是最终结果

  • 感觉就是找两个不相交区间,使区间端点差值的和最大。。