程序面试试题

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表示第二次卖出的最大收益；