小米编程真题：风口的猪-中国牛市

题目描述

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

方法一

遍历：由于至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。所以我们可以将prices[]分为两份0-i，i-prices.length，分别计算两部分的最大值，然后遍历i，求出和的最大值
步骤：1、创建求最大值的方法，输入prices[]、start、end，输出开始结束区间内差的最大值max
2、将数组分为两部分，进行遍历。

代码如下

public class Solution {
   
    /**
     * 计算你能获得的最大收益
     * 
     * @param prices Prices[i]即第i天的股价
     * @return 整型
     */
    public int calculateMax(int[] prices) {
   
        int sum=0;//储存两次最大收益和
        for(int i=1;i<prices.length;i