风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天

风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天

/**
     *解题思路：因为最多可以交易两次，所以可以将价格分为两部分，（0，i）和（i+1,n）;
     用两个数组prefix和suffix分别表示从前往后，和从后往前的最大差值，最后遍历这两个预处理
     的数组，求出解即可
     * 
     * @param prices Prices[i]即第i天的股价
     * @return 整型
     */
    public int calculateMax(int[] prices) {
        int min=Integer.MAX_VALUE;
int max=Integer.MIN_VALUE;
int[] prefix=new int[prices.length];
int[] suffix=new int[prices.length];
//前一部分
for(int i=0;i<prices.length;i++){
if(min>prices[i]){
min=prices[i];
}
int temp=prices[i]-min;//求出i与前i-1的数差值最大的数
if(max<temp){//求出最大的差值
max=temp;
}
prefix[i]=max;
}
//后一部分
max=Integer.MIN_VALUE;
min=Integer.MIN_VALUE;
for(int i=prices.length-1;i>=0;i--){
if(min<prices[i]){
min=prices[i];
}
int temp=min-prices[i];
if(max<temp){
max=temp;
}
suffix[i]=max;
}
int result=0;
//遍历这处理好的数组，使得前i和后i+1相加
for(int i=0;i<prices.length-1;i++){
int sum=prefix[i]+suffix[i+1];
if(result<sum){
result=sum;
}
}
//注意因为相加的时候，没有考虑到suffix[0],而且是至多两次，如果suffix[0]比别的都大
if(result<suffix[0]){
result=suffix[0];
}
return result;


    }