1.题目：

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

解题思路：4个变量，分别表示第一次买入、第一次卖出、第二次买入、第二次卖出时候的最大收益，买入则收益为负，最后返回第二次卖出时的最大收益。

 

 

public

int

calculateMax(

int

[] prices) {

        

int

firstBuy = Integer.MIN_VALUE, firstSell =

0

;

        

int

secondBuy = Integer.MIN_VALUE, secondSell =

0

;

 

        

for

(

int

curPrice : prices) {

            

firstBuy = Math.max(firstBuy, -curPrice);

            

firstSell = Math.max(firstSell, firstBuy + curPrice);

            

secondBuy = Math.max(secondBuy,firstSell - curPrice);

            

secondSell = Math.max(secondSell, secondBuy + curPrice);

        

}

        

return

secondSell;

    

}

firstBuy表示第一次买入的最大收益，因为是买入所以是负值；

firstSell表示第一次卖出的最大收益；

secondBuy表示第二次买入的最大收益；

secondSell表示第二次卖出的最大收益；