风口的猪-中国牛市

题目描述

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

import java.util.Arrays;
public class Solution {
    /**
     * 计算你能获得的最大收益
     * 
     * @param prices Prices[i]即第i天的股价
     * @return 整型
     */
    public int calculateMax(int[] prices) {
        boolean canBuy = true;
        int totalEarn = 0;
        //只买入一次
        totalEarn = getMaxEarnWhileBuyOnce(prices);
        //买入两次
        int split = 2; //两次买入的分界
        for(;split<prices.length-1;split++){
            int[] prices_1 = Arrays.copyOfRange(prices,0,split);
            int[] prices_2 = Arrays.copyOfRange(prices,split,prices.length);
            int max1 = getMaxEarnWhileBuyOnce(prices_1);
            int max2 = getMaxEarnWhileBuyOnce(prices_2);
            int earn = max1+max2;
            if(earn > totalEarn){
                totalEarn = earn;
            }
        }
        
        return totalEarn;
    }
    
    private int getMaxEarnWhileBuyOnce(int[] prices){
        int max = 0;
        for(int i = prices.length-1;i>0;i--){
            for(int j = 0;j<i;j++){
                int tmp = prices[i]-prices[j];
                if(max < tmp){
                    max = tmp;
                }
            }
        }
        return max;
    }
}